<swustoj>?id=38 最大公约数和最小公倍数

链接http://acm.swust.edu.cn/problem/0038/

a,b的最大公约数记为(a,b)

a,b的最小公倍数记为[a,b]

定理(a,b)[a,b]=a,b

#include <stdio.h>
int main()
{
    int gcd(int a,int b);
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d %d\n",gcd(a,b),a*b/gcd(a,b));
    return 0;
}
int gcd(int a,int b)
{
    if(b==0)
    {
        return a;
    }
    else
    {
        return gcd(b,a%b);
    }
}

 

转载于:https://www.cnblogs.com/niconiconi/p/5711112.html