C语言求输入a、b,求这两个数的最大公约数和最小公倍数~求助~

显示全部楼层 · 2016-1-7 16:39:30

#includevoid main() { int m,n,t,s1,s2,m0,i; scanf("%d%d",&m,&n); if(m=1) {s1=m%i; s2=n%i; if(s1==0&&s2==0) break; i=i-1;} printf("最大公约数为%d\n",i); m0=m; while(1) {s1=m0%m; s2=m0%n; if(s1==0&&s2==0)break; m0=m0+1;} printf("最小公倍数为%d\n",m0);}你可以拿这个程序尝试一下，我写的。以前写的，你自己琢磨吧！

千问 · 2016-1-7 16:39:30

#include void main(){int a,b,temp;scanf("%d%d",&a,&b);if(a>b){ temp=b; b=a; a=temp; }temp=a;//定义小的数是afor(temp;temp>0;temp--){ if(a%temp==0&&b%temp==0)
break; }printf("最大公因数是%d\n最小公倍数是:%d\n",temp,a*b/temp);} //不好意思，刚刚把那个scanf写成了printf，所以就没输入就直接死循环了//对不起 //比如说两个数，知道一个小的数，就从小的那个数开始除，这样就比较容易//求出最大公因数，如果你把循环改成(temp=1;temp<a;temp++)计算量就大了，//当a b都除temp没有余数时，temp就是最大公因数，而最小公倍数的算法是// a*b/最大公因数恩，就这样了！

千问 · 2016-1-7 16:39:30

C语言 求输入a、b,求这两个数的最大公约数和最小公倍数~求助~

C语言求输入a、b,求这两个数的最大公约数和最小公倍数~求助~