最大公约数

#include<stdio.h>
#include<string.h>
#pragma warning(disable:4996)
int main()
{
    /*用户输入N和M，请输出N和M的最大公约数。
    4和12的最大公约数是4，15 和6的最大公约数是3，
    7和15的最大公约数是1。
注意：N和M的大小不确定，即不保证N一定比M大。
*/

    int M, N;
    scanf(" %d %d", &M, &N);
    int i;
    if (M > N)i = N;
    else i = M ;
    for (; i > 0; i--)
    {
        if (M % i == 0 && N % i == 0)break;
    }
    printf("%d", i);
}