問題三十八： 求任意兩個整數的最大公約數與最小公倍數
問題三十九：比較兩個分數的大小，輸入四個數，所構成的分數為a/b,c/d，比較這兩個分數大小
問題四十：求四個自然數a，b，c，d（a<=b<=c<=d），使得他們的倒數和為1
問題四十一：將1~9九個數字按照x又***x分之***x 形式分配，每個數字只能用一次 ，x個數不限但總共9個數字，求出所有等於100的假分數
/*
問題三十八： 求任意兩個整數的最大公約數與最小公倍數
分析：最大公約數可以使用輾轉相除法，最小公倍數與最大公約數的積為這兩個整數的積
問題三十九：比較兩個分數的大小，輸入四個數，所構成的分數為a/b,c/d，比較這兩個分數大小
分析：直接計算存在分數精度差，所以應該採用分母通分比較分子的形式
問題四十：求四個自然數a，b，c，d（a<=b<=c<=d），使得他們的倒數和為1
分析：通分分母，使通分後的分母等於分子之和 a,b,c,d最大可取2,3,7,42，否則
超出1的範圍 ，對應最小值可取4,6,12,42，可以逐步賦值得出結果
問題四十一：將1~9九個數字按照x又***x分之***x 形式分配，每個數字只能用一次 ，x個數不限但總共9個數字，求出所有等於100的假分數
分析：本題解法依舊是確定取值範圍，首先不可能為******/***x形式，在確定x又幾分之幾可以確定，xx又幾分之幾也可以確定
x取值2-9，xx取值10-50； 所以可能為xx又***x/***格式，x又***xx/***格式兩種
*/#includeusing namespace std;
int gong_yue(int a,int b)else
if(min == 0)else
}int gong_bei(int a,int b)
int bi_jiao_fen_zi(int a,int b,int c,int d)
}count_four=0;
} }return 0;
}
python 公倍數,公約數問題
廢話不多說,直接看 輸入兩個數，求兩個數的最大公約數 如 12和8的最大公約數是4,1,先找出兩個數中最小的那個數,2,最小數 找出能被兩個數整除的數 退出迴圈break while true num1 int input 請輸入第乙個數 num2 int input 請輸入第二個數 num3 nu...
C語言（15）公約數和公倍數
描述小明被乙個問題給難住了，現在需要你幫幫忙。問題是 給出兩個正整數，求出它們的最大公約數和最小公倍數。輸入第一行輸入乙個整數n 0輸出 輸出每組測試資料的最大公約數和最小公倍數 樣例輸入 3 6 612 11 33 22樣例輸出 6 6 1 132 11 66一 自己 include int ma...
C 最小公倍數 最大公約數
目錄 d cpp examples 學習c 的每一天 第6天10.18 公約數 例如 12 18這兩個數字，36既是12的整數倍也是18的整數倍，72 144這些數字都是這兩個數的公倍數，其中最小的公倍數是36 設計思路 從18開始向上探測，用19,20,21，等數字去對12與18去餘數。2,3,6...