最大公约数与最小公倍数

解题思路:欧几里得算法

gcd（m,n）=gcd(n,m%n)直至m%n==0

参考代码:

#include<stdio.h>

int gcd(int a,int b){

    int t;

    while(b!=0){

        t=a%b;

        a=b;

        b=t;

    }

    return a;

}

int main()

{

    int a,b;

    scanf("%d %d", &a, &b);

    int x=gcd(a,b);

    int y=a*b/x;

    printf("%d %d",x,y);

    return 0;

}