习题 2.4（7） 求两个数m和n的最大公约数。

C程序设计 （第三版） 谭浩强 习题2.4（7） 个人设计

习题 2.4（7） 求两个数m和n的最大公约数。

代码块

方法1：（利用循环判断法）

#include 
#include 
int main()
{
    int m, n, k;
    scanf("%d %d", &m, &n);
    for (; k; k=m%n, m=n, n=k);
    printf("HCF is %d\n", m);
    system("pause");
    return 0;
}

方法2：（利用函数的模块化设计）

#include 
#include 
int HCF(int x, int y);    // Define the function of the HCF 定义最大公约数函数
int main()
{
    int m, n;
    scanf("%d %d", &m, &n);
    printf("HCF is %d\n", HCF(m, n));
    system("pause");
    return 0;
}
int HCF(int x, int y)
{
    int z;
    for (; z; z=x%y, x=y, y=z);
    return x;
}