#include<stdio.h>
/*最大公约数和最小公倍数*/
int gcd(int a ,int b){
return b?gcd(b,a%b):a;
}
int lcm(int a,int b){
return a/gcd(a,b)*b;
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
printf("最大公约数:%d\n",gcd(a,b));
printf("最小公倍数是:%d",lcm(a,b));
}
#include<stdio.h>
/*最大公约数和最小公倍数*/
int gcd(int a ,int b){
return b?gcd(b,a%b):a;
}
int lcm(int a,int b){
return a/gcd(a,b)*b;
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
printf("最大公约数:%d\n",gcd(a,b));
printf("最小公倍数是:%d",lcm(a,b));
}