码迷,mamicode.com
首页 > 其他好文 > 详细

题目1438:最小公倍数(利用最大公倍数求解)

时间:2017-04-11 00:37:08      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:turn   accept   ace   ***   ios   https   利用   name   tar   

题目链接:http://ac.jobdu.com/problem.php?pid=1438

 

详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus

 

参考代码:

//
//  1438 最小公倍数.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 10/04/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//
 
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cmath>
 
using namespace std;
 
int gcd(int a, int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}
 
int a, b;
 
int main(){
    while(scanf("%d%d",&a,&b)!=EOF){
        if(a==0 && b==0) break;
        printf("%d\n",a*b/gcd(a,b));
    }
}
/**************************************************************
    Problem: 1438
    User: zpfbuaa
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/

 

题目1438:最小公倍数(利用最大公倍数求解)

标签:turn   accept   ace   ***   ios   https   利用   name   tar   

原文地址:http://www.cnblogs.com/zpfbuaa/p/6691681.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!