One - One Code All

Blog Content

C 语言实例 - 求两数的最大公倍数

每日一练 C/C++   2007-03-05 20:07:16

最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b].

/*
* 两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。
* 整数a,b的最小公倍数记为[a,b]。
*/
#include 

int main()
{
    int n1, n2, minMultiple;
    printf("输入两个正整数: ");
    scanf("%d %d", &n1, &n2);
 
    // 判断两数较大的值,并赋值给 minMultiple
    minMultiple = (n1>n2) ? n1 : n2;
 
    // 条件为 true
    while(1)
    {
        if( minMultiple%n1==0 && minMultiple%n2==0 )
        {
            printf("%d 和 %d 的最小公倍数为 %d", n1, n2,minMultiple);
            break;
        }
        ++minMultiple;
    }
    printf("\n");
    return 0;
}



上一篇:C 语言实例 - 求两数的最大公约数
下一篇:C 语言实例 - 阶乘

The minute you think of giving up, think of the reason why you held on so long.