?? hcflcd.cpp
字號:
//============================
//程序名稱: .cpp
//程序描述: 輸入兩個數,求它們的最大公約數(HCF)和最小公倍數(LCD)
//HCF:用大數除以小數,如果能夠除盡,小數為HCF;如果除不盡,將小數賦值給大數,余數賦值給小數,繼續除,直到除盡為止;
//LCD:將兩個數的乘積,處理最大公約數,得到,最小公倍數
//程序目的:
//作者:
//日期:
//版本號: V0.0.1
//============================
//引入頭文件
#include <iostream>
using namespace std;
long gcd(long a, long b)
{
if (a % b == 0)
{
return b;
}
return gcd(b, a % b);
}
int main()
{
for (long a,b; cin >> a >> b;)
{
cout << a / gcd(a, b) * b << endl; //不要寫成cout <<a*b/gcd(a,b)<<endl;
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -