描述
编写两个函数,分别求两个正整数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。
输入
2 3
输出
1
6
样例
输入
6 8
输出
2
24
#include<stdio.h>
int yue(int a,int b){
int t;
while(b!=0){
t=a%b;
a=b;
b=t;
}
return a;
}
int bei(int a,int b){
int t;
int i=2;
if(a>b){
t=a;
} else{
t=b;
}
while(t%a!=0||t%b!=0){
t++;
}
return t;
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
printf("%d\n",yue(a,b));
printf("%d\n",bei(a,b));
return 0;
}