如何求两个数的最大公约数和最小公
用辗转相除的数学思想。
main()
{ int m,n,r; /*r表示余数,设m>n*/
int min,max; /*min表示最小公倍数,max表示最大公约数 */
scanf("%d,%d",&m,&n);
max=m*n;
while(r=m%n)
{m=n;
n=r;
}
min=r;
max=max/r;
}这是我刚编的一个,你试一试哈。
用辗转相除的数学思想。
main()
{ int m,n,r; /*r表示余数,设m>n*/
int min,max; /*min表示最小公倍数,max表示最大公约数 */
scanf("%d,%d",&m,&n);
max=m*n;
while(r=m%n)
{m=n;
n=r;
}
min=r;
max=max/r;
}这是我刚编的一个,你试一试哈。收起