标签:辗转相除法 clu span 最小公倍数 std code 最大公约数 整数 除法
# include<stdio.h> int main() { int a,b,c,x,y; printf("请输入两个正整数,用逗号间隔:"); scanf("%d,%d",&a,&b); x=a; y=b; if (a<b) { c=a; a=b; //要保证 a>b b=c; } while (b!=0) { c=a; a=b; b=c%b; } c=x*y/a; printf("最大公约数为%d,最小公倍数为%d",a,c); return 0; }
标签:辗转相除法 clu span 最小公倍数 std code 最大公约数 整数 除法
原文地址:http://www.cnblogs.com/ljzh/p/6357805.html