1284问题 B: Chrystal鼓王

1284问题 B: Chrystal鼓王

时间限制: 1 Sec  内存限制: 128 MB

提交: 1900  解决: 655

[提交][状态][讨论版]

题目描述

公元12138年，v8经过不懈的努力，终于找到了小可爱XDU第一鼓王小晗晗Chrystal。一天，她又在打太鼓了,又一曲全combo。因为她太可爱，所以她非常喜欢打矩形的鼓，加上她特别喜欢玩七巧板拼东西。今天她在打鼓的时候就想到了一个问题，如果在方鼔上拼呢？她想知道一个长和宽分别为a,b（均为正整数）的长方形内镶嵌若干个等边长的小正方形，现在她想问问你正方形最大的边长能是多少？

输入

多组数据,每行两个正整数 a,b, 0 < a, b ≤ 10000000,处理到 EOF 结束

输出

对于每组数据一个整数，表示正方形的最大边长

样例输入

3 2

2 2

样例输出

1

2

 

 

ac代码：

#include<iostream>
#include<algorithm>
using namespace std;
int Division(int a,int b){
    if(a < b) swap(a,b);
    while(a%b!= 0){
    	int temp;
        temp = a%b;
        a = b;
        b = temp;
    }
    cout<<b<<endl;
}
int main(){
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
		Division(a,b);
	}
	return 0;
}

数学化简

一定要数学化简，有些题不是考什么知识，像是bfs，而就是考数学化简答案