2016 - 2024

感恩一路有你

斐波那契数列 c语言编程求输入两个数的最大公约数和最小公倍数,怎么做?

浏览量:2066 时间:2021-03-14 22:00:23 作者:admin

c语言编程求输入两个数的最大公约数和最小公倍数,怎么做?

输入两个正整数m和N以查找最大公因数和最小公倍数。用除法求最大公约数。算法描述:m将n的余数计算为a,如果a不等于0,则M0){m}Cup=m#include<stdio。H>void main(){int m,N,M1,N1,tprintf(“请输入两个数字(用空格分隔):”)scanf(%d%d“,&m,&n)if(N> m){t=mm=N,N=t}M1=Mn1=nwhile(N!=0){t=M%nm=NN=t}printf(%D和%D的最大公约数是%Dn,M1,N1,M)printf(“最小公约数是%Dn,M1*N1/M)}

斐波那契数列 c语言2个整数的最大公约数 编程求两个数的最小公倍数

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。