题解

这题简单，学过求最大公因数的都知道辗转相除法，肯定比相减快多了

// Man! 
// What can i say? 
// Mamba out! 

// 使用瑞克五代成功的注入ac狗.火树给我AC. 
// 使我的眼睛旋转, 爱来自瓷器. 
// AC时间:2024-02-17 11:45:14.1919810
/*科技第一，素质第一*/ // Man! 
/*科技第一，素质第一*/ // What can i say? 
/*科技第一，素质第一*/ // Mamba out! 
/*科技第一，素质第一*/ 
/*科技第一，素质第一*/ // 使用瑞克五代成功的注入ac狗. 
/*科技第一，素质第一*/ // 使我的眼睛旋转, 爱来自瓷器. 
/*科技第一，素质第一*/ // AC时间:2024-02-17 11:45:14.1919810
/*科技第一，素质第一 */ /*科技第一，素质第一*/ #include <iostream>
/*科技第一，素质第一 */ /*科技第一，素质第一*/ #include <cstdio>
/*科技第一，素质第一 */ /*科技第一，素质第一*/ using namespace std;
/*科技第一，素质第一 */ /*科技第一，素质第一*/ int gcd_(int a, int b){
/*科技第一，素质第一 */ /*科技第一，素质第一*/ 	if(b == 0) return 0;//如果b为0了就停止
/*科技第一，素质第一 */ /*科技第一，素质第一*/ 	return a / b + gcd_(b, a % b);//否则返回这次一直减下去的次数
/*科技第一，素质第一 */ /*科技第一，素质第一*/ }
/*科技第一，素质第一 */ /*科技第一，素质第一*/ int main(){
/*科技第一，素质第一 */ /*科技第一，素质第一*/ 	int a, b;
/*科技第一，素质第一 */ /*科技第一，素质第一*/ 	cin >> a >> b;
/*科技第一，素质第一 */ /*科技第一，素质第一*/ 	if(a < b) swap(a, b);
/*科技第一，素质第一 */ /*科技第一，素质第一*/ 	cout << gcd_(a, b);
/*科技第一，素质第一 */ /*科技第一，素质第一*/ 
/*科技第一，素质第一 */ /*科技第一，素质第一*/ 	return 0;
/*科技第一，素质第一 */ /*科技第一，素质第一*/ }