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

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

时间:2017-03-12 11:42:34      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:sam   include   bsp   scanf   main   head   led   程序   ane   

题目描述
输入两个正整数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,求其最大公约数和最小公倍数。

标签:sam   include   bsp   scanf   main   head   led   程序   ane   

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

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