題目描述
寫兩個函數,分別求兩個整數的最大公約數和最小公倍數,用主函數調用這兩個函數,並輸出結果兩個整數由鍵盤輸入。
輸入
兩個數
輸出
最大公約數 最小公倍數
樣例輸入
6 15
樣例輸出
3 30
代碼:
#include<stdio.h>
int gys(int a,int b)
{
while(a%b!=0)
{
int t;
t=a%b;
a=b;
b=t;
}
return b;
}
int gbs(int a,int b)
{
return a*b/gys(a,b);
}
int main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d %d",gys(x,y),gbs(x,y));
return 0;
}