찾다
백엔드 개발C++분수를 가장 간단한 형태로 줄이는 C++ 코드

분수를 가장 간단한 형태로 줄이는 C++ 코드

Sep 05, 2023 pm 07:37 PM
C 코드분수 단순화가장 간단한 형태

분수를 가장 간단한 형태로 줄이는 C++ 코드

두 개의 정수 Num1과 Num2가 입력으로 주어졌습니다. 이 두 정수는 분수 Num1/Num2로 표현될 수 있습니다. 목표는 이 분수를 가장 간단한 형태로 줄이는 것입니다.

최대 공약수(GCD)를 사용하여 최대 분모를 찾습니다.

  • 이 두 숫자의 GCD를 계산합니다.

  • 두 숫자를 최대 공약수로 나눕니다.

  • 이 두 변수를 나눗셈 후의 몫으로 설정하세요.

  • 가장 간단한 분수는 Num1/Num2입니다.

Example

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;
}

Output

위 코드를 실행하면 다음과 같은 출력이 생성됩니다

Num1 = 7
Num2 = 4
Lowest Fraction : 7/4

위 내용은 분수를 가장 간단한 형태로 줄이는 C++ 코드의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 tutorialspoint에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
C 및 XML의 미래 : 신흥 동향 및 기술C 및 XML의 미래 : 신흥 동향 및 기술Apr 10, 2025 am 09:28 AM

C 및 XML의 미래 개발 동향은 다음과 같습니다. 1) C는 프로그래밍 효율성 및 보안을 개선하기 위해 C 20 및 C 23 표준을 통해 모듈, 개념 및 코 루틴과 같은 새로운 기능을 소개합니다. 2) XML은 데이터 교환 및 구성 파일에서 중요한 위치를 계속 차지하지만 JSON 및 YAML의 문제에 직면하게 될 것이며 XMLSCHEMA1.1 및 XPATH 3.1의 개선과 같이보다 간결하고 쉽게 구문 분석하는 방향으로 발전 할 것입니다.

현대 C 디자인 패턴 : 확장 가능하고 유지 관리 가능한 소프트웨어 구축현대 C 디자인 패턴 : 확장 가능하고 유지 관리 가능한 소프트웨어 구축Apr 09, 2025 am 12:06 AM

최신 C 설계 모델은 C 11 이상의 새로운 기능을 사용하여보다 유연하고 효율적인 소프트웨어를 구축 할 수 있습니다. 1) Lambda Expressions 및 STD :: 함수를 사용하여 관찰자 패턴을 단순화하십시오. 2) 모바일 의미와 완벽한 전달을 통해 성능을 최적화하십시오. 3) 지능형 포인터는 유형 안전 및 자원 관리를 보장합니다.

C 다중 스레딩 및 동시성 : 병렬 프로그래밍 마스터 링C 다중 스레딩 및 동시성 : 병렬 프로그래밍 마스터 링Apr 08, 2025 am 12:10 AM

C 멀티 스레딩 및 동시 프로그래밍의 핵심 개념에는 스레드 생성 및 관리, 동기화 및 상호 제외, 조건부 변수, 스레드 풀링, 비동기 프로그래밍, 일반적인 오류 및 디버깅 기술, 성능 최적화 및 모범 사례가 포함됩니다. 1) std :: 스레드 클래스를 사용하여 스레드를 만듭니다. 예제는 스레드가 완성 될 때까지 생성하고 기다리는 방법을 보여줍니다. 2) std :: mutex 및 std :: lock_guard를 사용하여 공유 리소스를 보호하고 데이터 경쟁을 피하기 위해 동기화 및 상호 배제. 3) 조건 변수는 std :: 조건 _variable을 통한 스레드 간의 통신과 동기화를 실현합니다. 4) 스레드 풀 예제는 ThreadPool 클래스를 사용하여 효율성을 향상시키기 위해 작업을 병렬로 처리하는 방법을 보여줍니다. 5) 비동기 프로그래밍은 std :: as를 사용합니다

C Deep Dive : 메모리 관리, 포인터 및 템플릿 마스터 링C Deep Dive : 메모리 관리, 포인터 및 템플릿 마스터 링Apr 07, 2025 am 12:11 AM

C의 메모리 관리, 포인터 및 템플릿은 핵심 기능입니다. 1. 메모리 관리는 새롭고 삭제를 통해 메모리를 수동으로 할당하고 릴리스하며 힙과 스택의 차이에주의를 기울입니다. 2. 포인터는 메모리 주소를 직접 작동시키고주의해서 사용할 수 있습니다. 스마트 포인터는 관리를 단순화 할 수 있습니다. 3. 템플릿은 일반적인 프로그래밍을 구현하고 코드 재사용 성과 유연성을 향상 시키며 유형 파생 및 전문화를 이해해야합니다.

C 및 시스템 프로그래밍 : 저수준 제어 및 하드웨어 상호 작용C 및 시스템 프로그래밍 : 저수준 제어 및 하드웨어 상호 작용Apr 06, 2025 am 12:06 AM

C는 시스템 프로그래밍 및 하드웨어 상호 작용에 적합합니다. 하드웨어에 가까운 제어 기능 및 객체 지향 프로그래밍의 강력한 기능을 제공하기 때문입니다. 1) C는 포인터, 메모리 관리 및 비트 운영과 같은 저수준 기능을 통해 효율적인 시스템 수준 작동을 달성 할 수 있습니다. 2) 하드웨어 상호 작용은 장치 드라이버를 통해 구현되며 C는 이러한 드라이버를 작성하여 하드웨어 장치와의 통신을 처리 할 수 ​​있습니다.

C와의 게임 개발 : 고성능 게임 및 시뮬레이션 구축C와의 게임 개발 : 고성능 게임 및 시뮬레이션 구축Apr 05, 2025 am 12:11 AM

C는 하드웨어 제어 및 효율적인 성능에 가깝기 때문에 고성능 게임 및 시뮬레이션 시스템을 구축하는 데 적합합니다. 1) 메모리 관리 : 수동 제어는 단편화를 줄이고 성능을 향상시킵니다. 2) 컴파일 타임 최적화 : 인라인 함수 및 루프 확장은 달리기 속도를 향상시킵니다. 3) 저수준 작업 : 하드웨어에 직접 액세스하고 그래픽 및 물리 컴퓨팅을 최적화합니다.

C 언어 파일 작동 문제의 진실C 언어 파일 작동 문제의 진실Apr 04, 2025 am 11:24 AM

파일 작동 문제에 대한 진실 : 파일 개방이 실패 : 불충분 한 권한, 잘못된 경로 및 파일이 점유 된 파일. 데이터 쓰기 실패 : 버퍼가 가득 차고 파일을 쓸 수 없으며 디스크 공간이 불충분합니다. 기타 FAQ : 파일이 느리게 이동, 잘못된 텍스트 파일 인코딩 및 이진 파일 읽기 오류.

C 언어 파일 작동 문제에 대한 심층 분석C 언어 파일 작동 문제에 대한 심층 분석Apr 04, 2025 am 11:21 AM

C 언어 파일 작동 문제에 대한 심층 분석 서문 파일 작동은 C 언어 프로그래밍에서 중요한 기능입니다. 그러나 특히 복잡한 파일 구조를 다룰 때 도전적인 영역이 될 수 있습니다. 이 기사는 C 언어 파일 작동의 일반적인 문제를 깊이 분석하고 솔루션을 명확하게하기위한 실용적인 사례를 제공합니다. 파일을 열고 닫을 때 R (읽기 전용)과 W (쓰기 전용)의 두 가지 주요 모드가 있습니다. 파일을 열려면 fopen () 함수를 사용할 수 있습니다 : file*fp = fopen ( "file.txt", "r"); 파일을 열면 자원을 제거하기 위해 사용한 후 닫아야합니다. fclose (fclose); 읽기 및 쓰기 데이터는 만들 수 있습니다

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

SecList

SecList

SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

Atom Editor Mac 버전 다운로드

Atom Editor Mac 버전 다운로드

가장 인기 있는 오픈 소스 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.