高中生程式解題系統：最大公因數(GCD)

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。

題目連結 https://zerojudge.tw/ShowProblem?problemid=a024。

用輾轉相除法來解。
程式碼：

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

view raw a024.cpp hosted with ❤ by GitHub