C 語言求最小公倍數(shù)和最大公約數(shù)

方法一:

#include <stdio.h>  
int main()  
{  
        int data1,data2,i;  
        printf("please input two datas:\n");  
        scanf("%d%d",&data1,&data2);  
        if(data1>data2)// 最小公倍數(shù)沼琉;  
        {  
                for(i=data1;i<=data1*data2;i++)  
                        if(i % data1==0 && i % data2 ==0)  
                                printf("[ %d %d]最小公倍數(shù)是 %d.\n",data1,data2,i);  
        }  
        else  
        {  
                for(i=data2;i<=data1*data2;i++)  
                        if(i % data1==0 && i % data2 ==0)  
                                printf("[ %d %d]最小公倍數(shù)是 %d.\n",data1,data2,i);  
        }  
  
        if(data1>data2)//最大公約數(shù);  
        {  
                for(i=data2;i>=1;i--)  
                        if( data1 % i ==0 && data2 % i==0)  
                                printf("[ %d %d]最大公約數(shù)是 %d.\n",data1,data2,i);  
        }  
  
        else  
        {  
                for(i=data1;i>=1;i--)  
                        if( data1 % i ==0 && data2 % i==0)  
                                printf("[ %d %d]最大公約數(shù)是 %d.\n",data1,data2,i);  
  
        }  
        return 0;  
  
} 

可以讓data1始終比data2大桩匪。
方法二:

#include <stdio.h>  
int main()  
{  
        int data1,data2,i,data;  
        printf("please input two datas:\n");  
        scanf("%d%d",&data1,&data2);  
        if(data1>data2)// 最小公倍數(shù)刺桃;  
        {  
                for(i=data1;i<=data1*data2;i++)  
                        if(i % data1==0 && i % data2 ==0)  
                                printf("[ %d %d]最小公倍數(shù)是 %d.\n",data1,data2,i);  
        }  
        else  
        {  
                for(i=data2;i<=data1*data2;i++)  
                        if(i % data1==0 && i % data2 ==0)  
                        {  
                                printf("[ %d %d]最小公倍數(shù)是 %d.\n",data1,data2,i);  
                                data=i;  
                        }  
        }  
        printf("最大公約數(shù)是:%d\n",(data1*data2)/data);  
  
        //此處也可以先求出最大公約數(shù)在求最小公倍數(shù),方法一樣吸祟!  
  
        return 0;  
} 

方法三:

#include <stdio.h>  
int main()  
{  
        int data1,data2,temp,multipy,Max;  
        printf("please input two datas:\n");  
        scanf("%d%d",&data1,&data2);  
        multipy=data1*data2;  
        temp=data1 % data2;  
        while(temp) //表示temp不為零瑟慈;  
        {  
                data1=data2;  
                data2=temp;  
                temp=data1%data2;  
        }  
        Max=data2;//此處記錄一下方便求最小公倍數(shù);  
        printf("最大公約數(shù)是:%d\n",data2);  
        printf("最小公倍數(shù)是:%d\n",multipy/Max);  
        //再用上面的方法求出最小公倍數(shù)即可N葚啊!  
    return 0;     
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末过吻,一起剝皮案震驚了整個濱河市进泼,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌纤虽,老刑警劉巖乳绕,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異逼纸,居然都是意外死亡洋措,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進(jìn)店門杰刽,熙熙樓的掌柜王于貴愁眉苦臉地迎上來菠发,“玉大人,你說我怎么就攤上這事贺嫂∽茵” “怎么了?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵第喳,是天一觀的道長糜俗。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么悠抹? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任寞射,我火速辦了婚禮,結(jié)果婚禮上锌钮,老公的妹妹穿的比我還像新娘。我一直安慰自己引矩,他們只是感情好梁丘,可當(dāng)我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著旺韭,像睡著了一般氛谜。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上区端,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天值漫,我揣著相機(jī)與錄音,去河邊找鬼织盼。 笑死杨何,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的沥邻。 我是一名探鬼主播危虱,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼唐全!你這毒婦竟也來了埃跷?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤邮利,失蹤者是張志新(化名)和其女友劉穎弥雹,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體延届,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡剪勿,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了方庭。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片窗宦。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖二鳄,靈堂內(nèi)的尸體忽然破棺而出赴涵,到底是詐尸還是另有隱情,我是刑警寧澤订讼,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布髓窜,位于F島的核電站,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏寄纵。R本人自食惡果不足惜鳖敷,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望程拭。 院中可真熱鬧定踱,春花似錦、人聲如沸恃鞋。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽恤浪。三九已至畅哑,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間水由,已是汗流浹背荠呐。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留砂客,地道東北人泥张。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像鞠值,于是被迫代替她去往敵國和親圾结。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 我們知道信息交流非常重要齿诉,那網(wǎng)絡(luò)中進(jìn)程之間如何通信筝野,比如我們每天打開瀏覽器瀏覽網(wǎng)頁時,瀏覽器的進(jìn)程怎么與web服務(wù)...
    夜幕青雨閱讀 687評論 0 2
  • 秋天是個豐富的季節(jié)粤剧, 鄉(xiāng)間的田里忙著收割歇竟, 海邊的漁民準(zhǔn)備著鮪魚季的來臨, 男孩準(zhǔn)備著對女孩說出抵恋, 秋天的約定 還...
    馬可約伯閱讀 292評論 0 2