公約數與公倍數，公約數公倍數

公約數與公倍數，公約數公倍數

/*描述小明被一個問題給難住了，現在需要你幫幫忙。問題是：給出兩個正整數，求出它們的最大公約數和最小公倍數。輸入第一行輸入一個整數n（0<n<=10000)，表示有n組測試資料;隨後的n行輸入兩個整數i,j（0<i,j<=32767)。輸出輸出每組測試資料的最大公約數和最小公倍數範例輸入36 612 1133 22範例輸出6 61 13211 66*//*Hello, World!36 6最大公約數：6最小公倍數：612 11最大公約數：1最小公倍數：13233 22最大公約數：11最小公倍數：66*/#include <stdio.h>//最大公約數int gcd(int a,int b){    if (a<b) return gcd(b,a);    else if (b==0) return a;    else return gcd(b,a%b);    }//最小公倍數int lcm(int a,int b){    return a*b/gcd(a,b);}int main(int argc, const char * argv[]) {    // insert code here...    printf("Hello, World!\n");        int a,b,n;    scanf("%d",&n);    while (n>0) {        scanf("%d%d",&a,&b);        printf("最大公約數：%d\n",gcd(a,b));        printf("最小公倍數：%d\n",lcm(a,b));        n--;    }        return 0;}