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

最大公约数与最小公倍数

时间:2019-02-02 13:05:39      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:main   while   mes   class   cli   names   ==   gcd   最大公约数   

#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
#include<set>
#include<cmath>
#include<climits>
#include<sstream>
#include<cstdio>
#include<string.h>
#include<unordered_map>
using namespace std;
//不需要考虑两个数的大小关系
int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int a,b; while(cin>>a>>b) { cout<<gcd(a,b)<<endl; } return 0; }

 

最大公约数与最小公倍数

标签:main   while   mes   class   cli   names   ==   gcd   最大公约数   

原文地址:https://www.cnblogs.com/zhanghaijie/p/10348162.html

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