程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu 1108 最小公倍數 (GCD & LCA）

hdu 1108 最小公倍數 (GCD & LCA）

編輯：C++入門知識

hdu 1108 最小公倍數 (GCD & LCA）


最小公倍數

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35272 Accepted Submission(s): 19682


Problem Description 給定兩個正整數，計算這兩個數的最小公倍數。
Input 輸入包含多組測試數據，每組只有一行，包括兩個不大於1000的正整數.
Output 對於每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。

Sample Input 
10 14

Sample Output 
70





解題思路：很簡單的一個知識點，最小公倍數LCA（a， b） = （a * b）/ GCD（a， b）.




AC代碼：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define INF 0x7fffffff

int gcd(int a, int b){            
    return !b ? a : gcd(b, a%b);
}

int main()
{
    #ifdef sxk
        freopen("in.txt","r",stdin);
    #endif
    int a, b;
    while(scanf("%d%d",&a, &b)!=EOF)
    {
        printf("%d\n", a*b/gcd(a, b));
    }
    return 0;
}



  1. 上一頁:
  2. 下一頁:
C++入門知識
struts2對action中的方法進行輸入校驗（2）

struts2對action中的方法進行輸入校驗（2）

poj2516-經典最小費用最大流-有點難度

題目意思，這個理解起來就很費勁   
Codeforces Round #376A (div2)，

Codeforces Round #376A (div2)，
MCADEx開發 ProE二次開發 Creo二次開發 注冊程序，mcadexcreo

MCADEx開發 ProE二次開發 Creo二次開發 注冊程
C++數據結構學習：遞歸(3.1)

　　遞歸法和回溯法 　　 　　 　　有人說，回溯實際
C++之命名空間

今天這一節，注意要講C++中的命名空間和頭文件的命
相關文章
閱讀排行榜
HDU3905 Sleeping 【C++】輸入多行數字到數組，多行數組 程序員真的離不開的C/C++語言嗎？ ZOJ 3870 Team Formation（數學） 求解所有的水仙花數（回歸數）----大數字位數量級別的運算算法 zoj 1610 Count the Colors C++windows內核編程筆記day09_day10,對話框和窗口基本控件等的使用 poj 3744 Scout YYF I（矩陣優化概率） c++ 模板類實現 動態順序表 基礎操作 Format中的轉換說明符 C++封裝常用對象和對頭文件以及預編譯機制的探索
熱門圖文
php 導入數據到excel .net的Membership，為什麼就這麼困難呢？ Apache Geronimo和Spring框架，第3部分: 集成DAO與ORM PHP的Laravel框架結合MySQL與Redis數據庫的使用部署 JSP與ASP.Net之間的Session值共享 Visual C#彈出窗口殺手 java IO（05）字節流和字符流的區別 游戲主循環（Game Loop）
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved