首页 > 其他 > 详细

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

时间:2017-03-12 11:42:34      阅读:360      评论:0      收藏:0      [点我收藏+]
题目描述
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数,最小公倍数
样例输入
5 7
样例输出
1 35
程序:
#include<stdio.h>
int gys(int a,int b)
{
    int t;
    while(a%b!=0){
        t=a%b;
        a=b;
        b=t;
    }
    return b;
}
int gbs(int a,int b)
{
    return (a*b)/gys(a,b);
}
int main()
{
    int m,n,c,d;
    scanf("%d%d",&m,&n);
    c=gys(m,n);
    d=gbs(m,n);
    printf("%d ",c);
    printf("%d\n",d);
    return 0;
}

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

原文:http://www.cnblogs.com/zady123/p/6537105.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!