C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的
1个回答

#include

main()

{

int m,n,r;

printf("请输入两个数字：");

scanf("%d%d",&m,&n);

while(r!=0)

{

m=n;

n=r;

r=m%n;

}

printf("两个数字的最大公约数为%dn",n);

getch();

}

这个算法就是把你初中算最大公约数的过程给程序化了.你用以前的方法在纸上算算最大公约数 再对照WHILE里面的算法 就能明白咋回事了.

相关问题