code.club

 找回密碼
 立即註冊
搜索
查看: 6717|回復: 0
打印 上一主題 下一主題

求二數的最小公倍數

[複製鏈接]
跳轉到指定樓層
樓主
發表於 2015-5-8 17:57:50 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
#include <stdio.h>

int main(void){

int x,y,i,j,lcm; //lcm 就是 lowest common multiple 最小公倍數  

printf("enter 2 numbers:\n");
scanf("%d %d",&x,&y);

if(x>y)
{i=x;
j=y;}
if(x<y)
{i=y;
j=x;}

for(lcm=i;;lcm++)
{
        if((lcm%i==0)&&(lcm%j==0)) break;
       
}

printf("The lcm of %d and %d is %d.",x,y,lcm);


return 0;
}
回復

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

小黑屋|手機版|Archiver|code.club  

GMT+8, 2024-11-26 00:16 , Processed in 0.080947 second(s), 17 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回復 返回頂部 返回列表