前言:
21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。
题目描述:
输入两个正整数,求其最大公约数。
输入描述
测试数据有多组,每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
解答
#include<iostream>
using namespace std;
int main() {
int a, b;
while (cin >> a >> b) {
int res = 0;
while (a != 0 && b != 0) {
if (a > b)
a = a % b;
else
b = b % a;
}
if (a == 0 && b != 0)
res = b;
else
res = a;
cout << res << endl;
}
return 0;
}