#include
int main(){
int x,y,x_temp,y_temp;
printf("请输入两个正整数(用空格隔开)n");
scanf("%d %d",&x,&y);
x_temp = x;
y_temp = y;
while(x_temp != y_temp){
if(x_temp > y_temp){
x_temp = x_temp-y_temp;
}else{
y_temp = y_temp - x_temp;
}
}
int max_yue = x_temp;
int min_bei = x*y/max_yue;
printf("%d与%d的最大公约数是%d,最小公倍数是%dn",x,y,max_yue,min_bei);
return 0;
}



