106. 最大公因數函式

void gcd(int a, int b);
void gcd(int a, int b) {
	if (a >= b) {
		for (int i = b; i >= 1; i--) {
			if (a % i == 0 && b % i == 0) {
				printf("%d與%d的最大公因數為%d", a, b, i);
				break;
			}
		}
	}
	else {
		for (int i = a; i >= 1; i--) {
			if (a % i == 0 && b % i == 0) {
				printf("%d與%d的最大公因數為%d", a, b, i);
				break;
			}
		}
	}
}

int main() {
	int a, b;
	scanf("%d %d", &a, &b);
	gcd(a, b);

	return 0;
}