C/C++经典——最小公倍数，最大公约数

#include<stdio.h>

int main(){
int a,b,c,max,min,tempa,tempb;
scanf("%d%d",&a,&b);
tempa=a;
tempb=b;
c=a%b;
if(c==0){
max=b;
printf("%d\n",max);

min=(tempa*tempb)/max;
printf("%d\n",min);
}
else{
while(c!=0){
a=b;
b=c;
c=a%b;

}
if(c==0){
max=b;
printf("%d\n",max);
min=(tempa*tempb)/max;
printf("%d\n",min);
}
}
}

辗转相除