您的位置:首页 > 其它

求两数的最大公约数与最小公倍数

2016-12-20 21:49 239 查看
问题描述

输入两个正整数m和n,求其最大公约数和最小公倍数。(如输入8 12,输出最大公约数为4,最小公倍数为24)

代码如下:

#include<stdio.h>
int main()
{
int m,n,t,b,c;
scanf("%d%d",&m,&n);
if(m<n)
{
t=m;
m=n;
n=t;
}
b=m*n;
while(n!=0)
{
c=m%n;
m=n;
n=c;
}
printf("最大公约数为:%d\n",m);
printf("最小公倍数为:%d\n",b/m);//最小公倍数等于两数之积除以最大公约数
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: