习题4-7 最大公约数和最小公倍数

#include<stdio.h>
#include<math.h>
int main(){                  //最大公约数=两数之积/最小公倍数
	int a,b,c,d,t;              //辗转相除法 :                  
	scanf("%d %d",&a,&b);
	d=a*b;                       //如果b等于0，计算结束，a就是最大公约数; 
	while(b!=0){           //否则计算a除以b的佘数，让a等于b,而b等于那个佘数;
		t=a%b;             //回到第一步 
		a=b;                 
		b=t;
	}  
	c=d/a;
	printf("%d %d",a,c);                      
	return 0; 	           
}