求两个正整数m,n的最大公约数。
输入:
输入m,n。
输出:
m,n的最大公约数。
程序:
#include<stdio.h>
int main() {
int n, m;
scanf("%d %d", &n, &m);
int i = 0;
if (n < m) {
i = n;
}
else i = m;
while (i > 1&& (n % i !=0 || m % i != 0)) {
i--;
}
printf("%d", i);
return 0;
}