【王道机试笔记14】最大公约数（GCD）

最大公约数（GCD）

辗转相除法。

例4.4 最大公约数

代码4.5

#include<iostream>
using namespace std;
int main(){
	int a,b;
	while(cin >> a >> b){
		if(a < b){
			int temp = a;
			a = b;
			b = temp;
		}
		while(b != 0){
			int temp = b;
			b = a % b;
			a = temp;
		}
		cout << a << endl;
	}
	return 0;
}