文章

33

粉丝

0

获赞

85

访问

2.2k

头像
最大公约数和最小公倍数 题解:GCD
P1041 杭州电子科技大学机试题
发布于2026年3月20日 10:36
阅读数 34

#include<bits/stdc++.h>

using namespace std;

//gcd 辗转相除法 
int gcd(int m,int n){
	while(n){//gcd(18,12)=gcd(12,6)=gcd(6,0)==>m = 6
		int temp = n;
		n = m%n;
		m = temp;
	}
	
	return m;
}

int lcm(int m,int n){//问就是公式
	return m/gcd(m,n) *n;
}

int main() {
    int m,n;
    cin>>m>>n;
    
    cout<<gcd(m,n)<<" "<<lcm(m,n)<<endl;
    
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发