有一块m*n的长方形草地,现用一种正方形的草皮把这块草地铺满,请计算最少需要多少块正方形草皮?
输入格式:
在一行中输入两个正整数m,n (1=<m,n<=10000),用空格分割。
输出格式:
在一行中输出所需正方形草皮的最小数目和该正方形的边长,中间用空格分割。
输入样例:
27 9
输出样例:
3 9
//边长是M N的最大公约数
#include<stdio.h>
int main()
{
int m,n,x,m1,n1,t;
scanf("%d %d",&m,&n);
m1=m,n1=n;
while(n1!=0){
t=m1%n1;
m1=n1;
n1=t;
}
x=m*n/(m1*m1);
printf("%d %d",x,m1);
return 0;
}