最大公约数---c语言编程

1.问题与答案

给定两个数，求这两个数的最大公约数
例如：
输入：20 40
输出：20

答案：

#include<stdio.h>
int main()
{
int n1 = 0;
int n2 = 0;
scanf("%d %d", &n1, &n2);
int min = n1 < n2 ? n1 : n2;
int i = 0;
for (i = min; i <= min; i--)
{
if (0 == n1 % i && 0 == n2 % i)
{
printf("%d", i);
break;
}
}
return 0;
}
``

2.解题思路

给出你两个数字，最大公约数肯定在最小的数字之前，比如20 40，最大公约数肯定在20之前，所以先判断哪个数小，然后在1到这个数字之间遍历，分别与输出的数字取模，两个数字取模都能是0，那么就是公约数，需要注意的是，循环的时候应该由最小的数字向下循环，因为从1开始的话，2可以是，4可以是，但是我们要最大的，所以从后面开始数回来就不能里其他的数字了。

3.知识点

1.整数取模（%），如果等于0，那么这个数就是能除尽，也就是约数，两个数字都能被这个数字取模=0，那么就是公约数。
2.从小的数字后面开始循环，简化找数字的流程。

本题体现的是本人思路，有其他更好的方法欢迎指正。