[摘要]本文是對公約數與公倍數的講解，對學習IOS蘋果軟件開發有所幫助,與大家分享。

/*
描述
小明被一個問題給難住了，現在需要你幫幫忙。問題是：給出兩個正整數，求出它們的最大公約數和最小公倍數。
輸入
第一行輸入一個整數n（0<n<=10000)，表示有n組測試數據;
隨後的n行輸入兩個整數i,j（0<i,j<=32767)。
輸出
輸出每組測試數據的最大公約數和最小公倍數
樣例輸入
3
6 6
12 11
33 22
樣例輸出
6 6
1 132
11 66
*/

/*
Hello, World!
3
6 6
最大公約數：6
最小公倍數：6
12 11
最大公約數：1
最小公倍數：132
33 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;
}