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,而就是考数学化简答案