您的位置：首页 > 其它

循环-14. 最大公约数和最小公倍数(15)

2014-11-30 23:29 239 查看
本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式：

输入在一行中给出2个正整数M和N（<=1000）。

输出格式：

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。
输入样例：
511 292

输出样例：
73 2044

#include<stdio.h>
int main(void)
{
int m,n,a,b,i,j;
scanf("%d%d",&m,&n);
a=(m>=n)?m:n;
b=(m>=n)?n:m;
for(i=b;i<=b;i--)
if(a%i==0&&b%i==0){
printf("%d ",i);break;
}
for(j=a;j<=a*b;j++)
if(j%a==0&&j%b==0){
printf("%d",j);break;
}
return 0;

}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航