给定两个整数num1和num2作为输入。这两个整数可以表示为分数num1/num2。目标是将该分数化简为最简形式。
使用最大公约数（gcd）找到最大分母我们将计算这两个数的最大公约数。
将这两个数都除以最大公约数。
将这两个变量设置为除法后的商。
最简分数将为num1/num2。
示例输入 - num1=22 num2=10
输出 - num1 = 11 num2 = 5
最简分数为：11/5
解释- 22和10的最大公约数为2。
22/2=11，10/2=5
最简分数为11/5
输入- num1=36 num2=40
输出- num1 = 9 num2 = 10
最简分数为：9/10
解释 - 36和40的最大公约数为4。
40/4=10，36/4=9
最简分数为9/10
下面程序中使用的方法如下在这个方法中，我们首先使用递归方法计算输入数字的最大公约数。将两个数字除以最大公约数并得到商，这些商将是最简分数的一部分。
获取输入变量num1和num2。
函数findgcd(int a, int b)接受num1和num2，并返回两者的最大公约数。
如果b为0，则返回a，否则返回findgcd(b,a%b)。
函数lowestfraction(int num1, int num2)接受两个数字作为输入并打印最简分数。
使用变量denom表示最大公约数。
将num1=num1/denom和num2=num2/denom。
打印num1和num2。
将最简分数打印为num1/num2。
示例#include <bits/stdc++.h>using namespace std;int findgcd(int a, int b) { if (b == 0) return a; return findgcd(b, a % b); } void lowestfraction(int num1, int num2){ int denom; denom = findgcd(num1,num2); num1/=denom; num2/=denom; cout<< "num1 = " << num1<<endl; cout<< "num2 = " << num2<<endl; cout<< "lowest fraction : "<<num1<<"/"<<num2;}int main(){ int num1 = 14; int num2 = 8; lowestfraction(num1,num2); return 0;}
输出如果我们运行上面的代码，它将生成以下输出
num1 = 7num2 = 4lowest fraction : 7/4
以上就是将分数化简为最简形式的c++代码的详细内容。