大學生新聞網,大學生新聞發布平臺
大學生新聞網
大學生新聞大學生活校園文學大學生村官
社會實踐活動社會實踐經歷社會實踐報告社會實踐總結社會實踐心得
全國排名校友會版軟科排名分類排名本科排名一本排名二本排名專科排名學校地址
求職簡歷職場法則面試技巧職場故事求職招聘大學生就業
英語學習計算機學習電氣工程機械工程經濟管理建筑設計財務會計
申請書證明書檢討書自薦信演講稿心得體會調查報告讀后感求職信推薦信其它范文

C語言最大公約數和最小公倍數

從鍵盤輸入兩個正整數 a 和 b,求其最大公約數和最小公倍數。

算法思想
利用格式輸入語句將輸入的兩個數分別賦給 a 和 b,然后判斷 a 和 b 的關系,如果 a 小于 b,則利用中間變量 t 將其互換。再利用輾轉相除法求出最大公約數,進而求出最小公倍數。最后用格式輸出語句將其輸出。
程序代碼

#include <stdio.h>
int main()
{
    int a,b,c,m,t;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&a,&b);
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    m=a*b;
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;
        c=a%b;
    }
    printf("最大公約數是:\n%d\n",b);
    printf("最小公倍數是:\n%d\n",m/b);
}
調試運行結果
當輸入的兩個數為 15 和 65 時,打印出的結果如下所示:
請輸入兩個數:
15 65
最大公約數是:
5
最小公倍數是:
195

當輸入的兩個數為 16 和 72 時,打印出的結果如下所示:
請輸入兩個數:
16 72
最大公約數是:
8
最小公倍數是:
144

總結
實例中用到了輾轉相除法來求最大公約數。在求最小公倍數時要清楚最大公約數和最小公倍數的關系,即兩數相乘的積除以這兩個數的最大公約數就是最小公倍數。
    作者:大學生新聞網    來源:大學生新聞網
    發布時間:2025-03-05    閱讀:
    掃一掃 分享悅讀
  • C語言二分查找算法,折半查找算法
  • 本實例采用二分查找法查找特定關鍵字的元素。要求用戶輸入數組長度,也就是有序表的數據長度,并輸入數組元素和査找的關鍵字。
  • 03-05 關注:1
  • C語言歸并排序算法
  • 用歸并排序法對一組數據由小到大進行排序,數據分別為 695、458、362、789、12、 15、163、23、2、986。
  • 03-05 關注:3
主站蜘蛛池模板: 国产资源在线看| 玩山村女娃的小屁股| 色老二精品视频在线观看| 最新国产中文字幕| 妓女嫖客叫床粗话对白| 又粗又硬又爽的三级视频| 亚洲AV无码乱码国产精品 | 国产欧美日韩在线观看一区二区| 亚洲日韩欧洲无码av夜夜摸| 91香蕉视频黄色| 两性色午夜视频免费网| 国产精品乱码久久久久久软件| 美国十次狠狠色综合av| 精品午夜福利1000在线观看| 欧美一级特黄啪啪片免费看| 国产精品久久久久免费a∨| 亚洲免费视频网站| 亚洲欧美日韩国产vr在线观| 机巴太粗太硬弄死你| 国产成人涩涩涩视频在线观看| 亚洲日本一区二区一本一道| 2020夜夜操| 永久在线观看www免费视频| 国产美女在线观看| 免费无码成人AV在线播放不卡| а√天堂中文最新版地址| 狠狠色欧美亚洲综合色黑a| 开心色99×xxxx| 伊人久热这里只精品视频| 97精品国产91久久久久久| 欧美另类videosgratis妇| 国产成人综合美国十次| 久久er99热精品一区二区| 香港三级电影在线观看| 无码av岛国片在线播放| 国产欧美日韩综合| 女偶像私下的y荡生活| 免费国产黄网站在线观看视频| 中文字幕第12页| 茄子视频国产在线观看| 成人做受120秒试看动态图|