最大公因數

 avatar
user_3763047219
c_cpp
2 years ago
406 B
1
Indexable
Never
int main()
{
	int n1, n2,com=0;
	scanf("%d%d", &n1, &n2);
	printf("%d", 1);
	if (n1 > n2) {
		for (int i = 2;i <= n2;i++) {
			if (n1 % i == 0 && n2 % i == 0) {
				com = i;
				printf(" %d", com);
			}
		}
		printf("\n%d", com);
	}
	else {
		for (int i = 2;i <= n1;i++) {
			if (n1 % i == 0 && n2 % i == 0) {
				com = i;
				printf(" %d", com);
			}
		}
		printf("\n%d", com);
	}
}