输入两个正整数m和n,求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数
最大公约数为两者的公共因子,可以用两者之间较大的数和较小的数取余求得
最小公倍数可根据两者相乘再除以最大公约数得到
代码已经过编译,可直接使用
#include<stdio.h>
int main()
{
int m,n,temp,r,p;
printf("请输入两个正整数:\n");
scanf("%d%d",&m,&n);
if(m<n)//把大数放在m中
{temp=m;m=n;n=temp;}
r=m%n;
p=m*n;//p存放两者乘积,p除以最大公约数即为最小公倍数
while(r!=0)//求两者公约数
{m=n;n=r;r=m%n;}
printf("最大公约数为:%d\n",n);
printf("最小公倍数为:%d\n",p/n);
}