再逢“最大公约数”

这。。得从求两个数的最大公约数和最小公倍数说起。。

求最大公约数，经典算法是辗转相除法，是小学奥数题的难度。。可是转为C语言就升了个档次吧，虽然大神们不这么认为。。那最小公倍数呢，就是两个数的积除以最大公约数咯~不多解释，代码献上！一切尽在不言中

#include<stdio.h>
int main()
{
    int a,b,c,d,e,f;
    scanf("%d %d",&a,&b);
    c=a,d=b;
    e=c%d;
    while(e!=0)
    {
        c=d;
        d=e;
        e=c%d;
    }
    f=a*b/d;
    printf("最大公约数为%d\n最小公倍数为%d",d,f);
}

那推广到mooc上的题目啊，约分那道题，举一反三的话。。不难诶~~

#include<stdio.h>
int main()
{
    int a,b,c,d,e,f,g;
    scanf("%d/%d",&a,&b);
    c=a,d=b;
    e=c%d;
    while(e!=0)
    {
        c=d;
        d=e;
        e=c%d;
    }
    f=a/d;
    g=b/d;
    printf("%d/%d\n",f,g);
    return 0;
}

一次就成功提交了呢！！