最大公因數
user_3763047219
c_cpp
3 years ago
406 B
3
Indexable
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); } }
Editor is loading...