首页 > 代码库 > gcd —— 最大公约数
gcd —— 最大公约数
//gcd 最大公约数#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#include<cmath>using namespace std;int gcd (int a,int b){ if(b==0) return a; return gcd(b,a%b);}int main(){ int a,b; cin>>a>>b; cout<<gcd(a,b);}
//gcd 最大公约数 #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#include<cmath>using namespace std;int gcd (int a,int b){ if(b==0) return a; return gcd(b,a%b);}int main(){ int a,b; cin>>a>>b; cout<<a*b/gcd(a,b);}
gcd —— 最大公约数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。