【一天一练】【2014.6.16】【主函数调用两个函数】

李掌柜

题目描述
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入
两个数

输出
最大公约数 最小公倍数

样例输入
6 15

样例输出
3 30

注：1 本题目来源http://www.clang.cc
        2 所有做题并贴代码的小伙伴都有机会获得1~5个啊哈币

游客，如果您要查看本帖隐藏内容请回复

goqqdo

[mw_shl_code=c,true]//整数的最大公约数和最小公倍数
#include <stdio.h>
#include <stdlib.h>
//最大公约数（辗转相除）greatest common divisor
int gcd(int a,int b)
{
        int t;
    while(a%b!=0)
    {
                t=a%b;
        a=b;
        b=t;
    }
    return b;
}
//最小公倍数 least common multiple
int lcm(int a,int b)
{
        return a*b/gcd(a,b);
}
int main()
{
        int a,b;
    scanf("%d %d",&a,&b);
    printf("%d %d\n",gcd(a,b),lcm(a,b));
        system("pause");
        return 0;
}
[/mw_shl_code]

goqqdo

[mw_shl_code=c,true]//整数的最大公约数和最小公倍数
#include <stdio.h>
#include <stdlib.h>
//最大公约数（辗转相除）
int gcd(int a,int b)
{
        int t;
    while(a%b!=0)
    {
                t=a%b;
        a=b;
        b=t;
    }
    return b;
}
//最小公倍数
int lcm(int a,int b)
{
        return a*b/gcd(a,b);
}
int main()
{
        int a,b;
    scanf("%d %d",&a,&b);
    printf("%d %d\n",gcd(a,b),lcm(a,b));
        system("pause");
        return 0;
}
[/mw_shl_code]

goqqdo

[mw_shl_code=c,true]
#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b)
{
        int t;
    while(a%b!=0)
    {
                t=a%b;
        a=b;
        b=t;
    }
    return b;
}
int lcm(int a,int b)
{
        return a*b/gcd(a,b);
}
int main()
{
        int a,b;
    scanf("%d %d",&a,&b);
    printf("%d %d\n",gcd(a,b),lcm(a,b));
        system("pause");
        return 0;
}
[/mw_shl_code]

goqqdo

[mw_shl_code=c,true]#include <stdio.h>
#include <stdlib.h>
//最大公约数（辗转相除）greatest common divisor
int gcd(int a,int b)
{
        int t;
    while(a%b!=0)
    {
                t=a%b;
        a=b;
        b=t;
    }
    return b;
}
//最小公倍数 least common multiple
int lcm(int a,int b)
{
        return a*b/gcd(a,b);
}
int main()
{
        int a,b;
    scanf("%d %d",&a,&b);
    printf("%d %d\n",gcd(a,b),lcm(a,b));
        system("pause");
        return 0;
}
[/mw_shl_code]

温志浩

111111111111111111111111111111