>  기사  >  백엔드 개발  >  C 프로그램: 두 분수 더하기

C 프로그램: 두 분수 더하기

WBOY
WBOY앞으로
2023-08-31 10:21:041255검색

C 프로그램: 두 분수 더하기

입력이 분수(예: a/b 및 c/d)로 주어지면 a, b, c 및 d는 0을 제외한 모든 정수 값일 수 있으며, 작업은 이 두 분수를 추가하여 최종 과를 생성하는 것입니다.

분수는 −

  • a / b로 표시됩니다. 여기서 a는 분자, b는 분모라고 합니다.
  • a와 b는 어떤 값이든 가질 수 있지만 b는 0이 될 수 없습니다.
  • 두 분수의 합은 a/b + c/d로 표현됩니다. 이 두 항을 더하는 규칙은 분모가 같아야 한다는 것입니다. 두 분수가 같지 않으면 더하기 전에 같아야 합니다.

Example

Input-: 1/4 + 2/12
Output-: 5/12
Since both the fractions denominators are unequal so to make them equal either GCD or LCM can be calculated. So in this case by multiplying the denominator which is 4 by 3 we can make them equal
(1 * 3) / (4 * 3) = 3 / 12
Add both the terms: 3 / 12 + 2 / 12 = 5 / 12
Input-: 1/4 + 2/4
Output-: 3/4
Since both the terms have same denominator they can be directly added

Algorithm

In function int gcd(int a, int b)
Step 1-> If a == 0 then,
   return b
Step 2-> Return gcd(b%a, a)
In function void smallest(int &den3, int &n3)
   Step 1-> Declare and initialize common_factor as gcd(n3,den3)
   Step 2-> Set den3 = den3/common_factor
   Step 3-> Set n3 = n3/common_factor
In Function void add_frac(int n1, int den1, int n2, int den2, int &n3, int &den3)
   Step 1-> Set den3 = gcd(den1,den2)
   Step 2-> Set den3 = (den1*den2) / den3
   Step 3-> Set n3 = (n1)*(den3/den1) + (n2)*(den3/den2)
   Step 4-> Call function smallest(den3,n3)
In Function int main()
   Step 1-> Declare and initialize n1=1, den1=4, n2=2, den2=12, den3, n3
   Step 2-> Call add_frac(n1, den1, n2, den2, n3, den3)
   Step 3-> Print the values of n1, den1, n2, den2, n3, den3

Example

의 중국어 번역은

Example

#include <stdio.h>
int gcd(int a, int b) {
   if (a == 0)
      return b;
   return gcd(b%a, a);
}
void smallest(int &den3, int &n3) {
   // Finding gcd of both terms
   int common_factor = gcd(n3,den3);
   den3 = den3/common_factor;
   n3 = n3/common_factor;
}
void add_frac(int n1, int den1, int n2, int den2, int &n3, int &den3) {
   // to find the gcd of den1 and den2
   den3 = gcd(den1,den2);
    // LCM * GCD = a * b
   den3 = (den1*den2) / den3;
   // Changing the inputs to have same denominator
   // Numerator of the final fraction obtained
   n3 = (n1)*(den3/den1) + (n2)*(den3/den2);
   smallest(den3,n3);
}
// Driver program
int main() {
   int n1=1, den1=4, n2=2, den2=12, den3, n3;
   add_frac(n1, den1, n2, den2, n3, den3);
   printf("%d/%d + %d/%d = %d/%d</p><p>", n1, den1, n2, den2, n3, den3);
   return 0;
}

Output

1/4 + 2/12 = 5/12
입니다.

위 내용은 C 프로그램: 두 분수 더하기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제