最大公約數和最小公倍數

標籤：can   scanf   code   最小   color   component   最小公倍數   problem   com   

求數a和數b的最大公約數和最小公倍數.(a和b都是(1--100000)之間的數)輸入

有多組測試資料．每一組輸入的測試資料佔一行．從鍵盤輸入a,b．當輸入為0和０時程式結束．

輸出

輸出最大公約數和最小公倍數．每一組測試資料的輸出結果佔一行．最大公約數和最小公倍數之間有兩個空格隔開．

範例輸入

2 65 60 0

範例輸出

2 61 30

#include <stdio.h>int main(){    int a,b,c,d,t,i,j;    while(1)    {    scanf("%d  %d",&a,&b);    if(a==0&&b==0)    {        break;    }    else    {        i=a;        j=b;        t=1;    while(t!=0)    {            t=a%b;            a=b;            b=t;    }        c=a;        d=i*j/c;        printf("%d  %d\n",c,d);    }    }        return 0;    }

 

最大公約數和最小公倍數