最小公倍數 hd 1108
Description
給定兩個正整數,計算這兩個數的最小公倍數。
Input
輸入包含多組測試資料,每組只有一行,包括兩個不大於1000的正整數.
Output
對於每個測試用例,給出這兩個數的最小公倍數,每個例項輸出一行。
Sample Input
10 14
Sample Output
給定兩個正整數,計算這兩個數的最小公倍數。
Input
輸入包含多組測試資料,每組只有一行,包括兩個不大於1000的正整數.
Output
對於每個測試用例,給出這兩個數的最小公倍數,每個例項輸出一行。
Sample Input
10 14
Sample Output
70
#include<stdio.h>
int GCD(int x,int y)
{
if(x%y==0)
return y;
else
return GCD(y,x%y);
}
int LCM(int x,int y)
{
return x*y/GCD(x,y);
}
int main()
{
int a,b,c;
while(scanf("%d%d",&a,&b)!=EOF)
{
c=LCM(a,b);
printf("%d\n",c);
}
}
相關文章
- Python求最小公倍數Python
- 最大公約數,最小公倍數
- 最小公倍數&&最大公約數
- 最大公約數和最小公倍數
- 最小公倍數和最大公約數
- 求三個數的最小公倍數
- 用遞迴求出最大公約數和最小公倍數,求補充最小公倍數的遞迴用法遞迴
- C++:最小公倍數與最大公約數C++
- java求最小公倍數(親測秒懂)Java
- (杭電1019 最小公倍數) Least Common MultipleAST
- 【數學問題】最大公約數與最小公倍數
- 杭電OJ 2028求n個數的最小公倍數
- P3247-[HNOI2016]最小公倍數【分塊,並查集】並查集
- NumPy 差分、最小公倍數、最大公約數、三角函式詳解函式
- C語言 用更相減損術求最大公約數,最小公倍數C語言
- 求兩個正整數的最大公約數與最小公倍數--C#實現C#
- python語言程式設計——求最大公約數和最小公倍數演算法Python程式設計演算法
- 洛谷P1029 [NOIP2001 普及組] 最大公約數和最小公倍數問題
- stackoverflow 提問:“計算兩個整數的最小公倍數的最有效方法是什麼?”
- 偶數求和 hd 2015
- 美素數 hd 4548
- 素數判定 hd 2012
- 整除的尾數 hd 2099
- 大菲波數 hd 1715
- CF1108F題解
- 分拆素數和 hd 2098
- 洛谷題單指南-數學基礎問題-P1029 [NOIP2001 普及組] 最大公約數和最小公倍數問題
- P1108 低價購買 題解
- Java公約公倍數Java
- [題解] [洛谷P1108] 低價購買
- 全志RV1108常見問題操作解答
- Picture hd 2052
- python 輸入一個整數,判斷其是否既是3的倍數,又是5的倍數Python
- 數論學習筆記 (3):因數與倍數筆記
- 「實際作用」快3最厲害的倍投方法
- 密碼 hd 2043密碼
- Big Number hd 1212
- the Sum of Cube hd 5053