码迷,mamicode.com
首页 > 其他好文 > 详细

公约数

时间:2015-01-08 16:55:47      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

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

输入

两个整数

输出

最大公约数,最小公倍数

样例输入

5 7

样例输出

1 35

提示

输入使用:scanf("%d %d",&n,&m);

输出使用:printf("%d %d\n",a,b);

注:a为n,m的最大公约数,b为n,m的最小公倍数.

输出不要有多余的逗号和其他文字,一些错误输出如下:

printf("%d,%d\n",a,b);

printf("最大公约数是%d,最小公倍数是%d\n",a,b);

来源

int main()
{
int a,m,n,cun,bei;
scanf("%d %d",&m,&n);
a=m*n;
if(m<n)cun=m,m=n,n=cun;
while(n!=0)
{
    cun=m%n;
    m=n;
    n=cun;
}
bei=a/m;
printf("%d %d",m,bei);
return 0;
}

公约数

标签:

原文地址:http://www.cnblogs.com/SSYYGAM/p/4211100.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!