#include <stdio.h>

// 関数
int gcd(int x, int y)
{
	int result;
	
	printf("gcd(%d, %d)\n", x, y);
	if(y==0){
		result = x;
	}else{
		result = gcd(y, x % y);
	}
	return(result);
}
// メイン
int main(void)
{
	int x, y, ans;
	
	printf("xとyを入力(x>y)\n");
	printf("x:");
	scanf("%d", &x);
	printf("y:");
	scanf("%d", &y);
	
	ans = gcd(x, y);
	
	printf("%dと%dの最大公約数は%d\n", x, y, ans);
	
	return(0);
}