独西楼Q

关注

辗转相除法最简易的模板

独西楼Q

关注

阅读 44

2022-03-12

#include<bits/stdc++.h>
using namespace std;

int a, b;

int main()
{
	
	cin >> a >> b;
	if (a == 0 || b == 0) return 0; // 一方为0,无最大公约数 
	if (a > b) swap (a, b); // 保证 a<b 
	while (b) swap (a = a % b, b); // 辗转相除法 
	cout << a << endl;
	return 0;
	
}

原理讲解

相关推荐

攻城狮Chova

辗转相除法

攻城狮Chova 86 0 0

浮游图灵

辗转相除法__约分

浮游图灵 232 0 0

扒皮狼

快乐肥宅水--辗转相除法

扒皮狼 113 0 0

闲云困兽

辗转相除法用Python怎么表达

闲云困兽 39 0 0

伢赞

辗转相除法求公约数

伢赞 143 0 0

蚁族的乐土

辗转相除法(求最大公约数)

蚁族的乐土 212 0 0

豆丁趣

辗转相除法(求最小公倍数)

豆丁趣 145 0 0

进击的包籽

辗转相除法求最大公约数

进击的包籽 115 0 0

佳简诚锄

leetcode *1447. 最简分数(2022.2.10)(最大公约数 辗转相除法)

佳简诚锄 125 0 0

辰鑫chenxin

C语言-辗转相除法-最大公约数

辰鑫chenxin 187 0 0

精彩评论(0)

0 0 举报