【问题描述】
对于一块m×n 的地块,需要将其划分为若干个相同正方形的方块,且每个方块的边长尽量地长。
【输入形式】
输入 m 和 n ( 1 ≤ m、 n ≤0.5×109), 分别表示地块的长和宽。
【输出形式】
输出两个整数,表示划分以后的正方形的个数以及边长。
【样例输入】
1680 640
【样例输出】
168 80
【样例说明】
#include<iostream>
using namespace std;
int g(int u,int v);
int main()
{
int m,n;
cin>>m>>n;
int a=g(m,n);
int bian1=m/a;
int bian2=n/a;
int num=bian1*bian2;
cout<<num<<" "<<a;
}
int g(int u,int v)
{
return v>0?g(v,u%v):u;
}