#include<stdio.h>
int main()
{
int m,n,t,r,p;
scanf("%d %d",&m,&n);
if(m<n){
t=m;
m=n;
n=t;//t做m,n交换的临时变量
}
p=m*n;
while(n!=0){
r=m%n;
m=n;
n=r;//r做辗转相除的余数
}
printf("最大公约数%d\n",m);
printf("最小公倍数%d",p/m);
return 0;
}
完整版求最大公约数,最小公倍数
最新推荐文章于 2024-07-20 08:26:08 发布