本文共 540 字，大约阅读时间需要 1 分钟。

最大公约数（GCD）

欧几里得算法，把求a,b的最大公约数转换为求b,a%b的最大公约数问题，不断重复该过程，直到缩小成求某个非零数与零的最大公约数，则该非零数即为所求。

例子：PTA基础编程题目集 7-24 约分最简分式

#include 
   
    using namespace std;int gcd(int a, int b) {
   	if (b == 0) return a;	else {
   		return gcd(b, a % b);	}}int main(){
   	int numerator, denominator;	scanf("%d/%d", &numerator, &denominator);	int gg;	int max, min;	if (numerator > denominator) {
    		max = numerator;		min = denominator;	}	else {
   		min = numerator;		max = denominator;	}	gg = gcd(max, min);	cout << numerator / gg << "/" << denominator / gg;}
   

转载地址：https://blog.csdn.net/m0_45689014/article/details/113788460 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！