最大公約數GCD

brucehb發表於2017-05-31
GC
輸入2個正整數A，B，求A與B的最大公約數。
Input
2個數A,B，中間用空格隔開。(1<= A,B <= 10^9)
Output
輸出A與B的最大公約數。
Input示例
30 105
Output示例
15

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

void fun(int a, int b)
{
	if (a < b)
	{
		fun(b, a);
		return;
	}

	int c = a % b;
	if (c == 0)
	{
		cout << b << endl;
	}
	else
	{
		fun(b, c);
	}
}

int main()
{
	int a, b;
	cin >> a >> b;
	fun(a, b);

    return 0;
}


相關文章