使用機能最大公約数

この問題は、2つの数の計算最大公約数のシンプルな機能を必要とします。

関数インタフェースの定義：

INT GCD（int型のx、int型Y）;

x及びyは2つの正の整数である、GCD関数は、2つの数の最大公約数を返すべきです。

審判のテストプログラムの例：

#include <stdio.h>

int gcd( int x, int y );

int main()
{
    int x, y;

    scanf("%d %d", &x, &y);
    printf("%d\n", gcd(x, y));

    return 0;
}

/* 你的代码将被嵌在这里 */

サンプル入力：

32 72

出力例：

8

int gcd( int x, int y )
{
	int i=1;
	for(i=x;i>=1;i--)
	{
		if(x%i==0&&y%i==0)
		{
			break;
		}
	}
	return i;
	
	
 }