最大公倍数

样例输入:
5 15

样例输出:
5

样例输入:
7 2

样例输出:
1

AC

#include <stdio.h>

int gcd(int n, int m) {
	return m == 0 ? n : gcd(m, n % m);
}


int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	printf("%d\n", gcd(n, m));
}