湖大CG满分教程：练习五(强化）1土地分割（递归实现）

【问题描述】

          对于一块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;
}