두 개의 정수 Num1과 Num2가 입력으로 주어졌습니다. 이 두 정수는 분수 Num1/Num2로 표현될 수 있습니다. 목표는 이 분수를 가장 간단한 형태로 줄이는 것입니다.
이 두 숫자의 GCD를 계산합니다.
두 숫자를 최대 공약수로 나눕니다.
이 두 변수를 나눗셈 후의 몫으로 설정하세요.
가장 간단한 분수는 Num1/Num2입니다.
Input - Num1=22 Num2=10
Output - Num1 = 11 Num2 = 5
가장 간단한 분수는 다음과 같습니다. 11/5
설명- 최대 22개 및 10개 공약수는 2입니다.
22/2=11, 10/2=5
가장 간단한 분수는 11/5입니다
Input- Num1=36 Num2=40
Output- 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 = 7 Num2 = 4 Lowest Fraction : 7/4
위 내용은 분수를 가장 간단한 형태로 줄이는 C++ 코드의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!