# include <stdio.h>

int main()
{
    int x, y;
    int i, j;

    printf("输入两个不同整数：\n");
    scanf("%d %d", &x, &y);
    if (x > y)
        for (i=2; i<=y; i++)
            if (y % i == 0)
                if(x % i == 0)
                    j = i;
        printf("最大公约数为: %d\n", j);

    return 0;
}

输入1：
输入两个不同整数：
3
9
最大公约数为: -858993460
输入2：
输入两个不同整数：
9
3
最大公约数为: 3
先不考虑x,y的大小，为啥这样输入 结果会成这样？

[此贴子已经被作者于2016-1-19 20:45编辑过]

当以第一种方式输入的时候，因为j没有赋初值，printf 就输出一个随机值了

恩恩，谢谢了

#include <stdio.h>

int main( void )
{
    unsigned a, b;
    printf( "输入两个正整数：" );
    scanf( "%u%u", &a, &b );

    for( ; b!=0; )
    {
        unsigned c = a%b;
        a = b;
        b = c;
    }

    printf( "最大公约数为: %u\n", a );
    return 0;
}

if 判断 和 for 循环还是加上大括号吧，不然看上去还是容易混淆

这就是传说中的辗转相除吧

是啊，很容易证明

假设 a大于b，a和b的最大公约数为c
那么因为 a是c的整数倍，b是c的整数倍，所以 a-数个b 还是 c 的整数倍
即 a和b的最大公约数 == a%b和b的最大公约数