C语言训练题-铺草坪简易版

7-4 铺草坪简易版 (15分)

有一块m*n的长方形草地，现用一种正方形的草皮把这块草地铺满，请计算最少需要多少块正方形草皮？

输入格式:

在一行中输入两个正整数m,n (1=<m,n<=10000)，用空格分割。

输出格式:

在一行中输出所需正方形草皮的最小数目和该正方形的边长，中间用空格分割。

输入样例:

27 9

输出样例:

3 9

代码实现：

#include<stdio.h>
int main()
{
    
    
	int a,b;
	scanf("%d%d",&a,&b);
	int min = a;
	if(b<min)min = b;
	int c =a*b;
	for(int i=min;i>=0;i--)
	{
    
    
		if(c%(i*i)==0)
		{
    
    
			printf("%d %d",c/(i*i),i);
			break;
		}
	}
 }