最大公因數
user_3763047219
c_cpp
3 years ago
406 B
4
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...