输入两个正整数m和n,求最小公倍数,与最大公约数

[qq_40761793]

#include<stdio.h>
void main()
{
int m(int x,int y);
int a,b,t,p,q;
printf("请输入两个正整数:");
scanf("%d,%d",&p,&q);
if (p==q)
{
printf("最大公约数和最小公倍数均为:%d\n",p);
}
else if(p<q)
{
t=p;
p=q;
q=t;
a=m(p,q);
b=p*q/a; printf("最大公约数为:%d\n",a);
printf("最小公倍数为:%d\n",b);
}
else
{
a=m(p,q); //同上
b=p*q/a;
printf("最大公约数为:%d\n",a);
printf("最小公倍数为:%d\n",b);
}
}
# include<math.h>
int m(int x,int y)
{
int z;
while(y!=0)
{
z=x%y;
x=y;
y=z;
}
return(x) ;
}
/*重点解释第十行以下的程序*/谢谢！！！

[ooolinux]

辗转相除法，初学如果不懂这个可以暂时放过，或者搜索有关的博客看看它的数学原理介绍。

[CT8100]

n=qm+r(欧几里德算法)

[Erice_s]

gcd(m，n)利用的就是辗转相除的原理