C#을 사용하여 최대 공약수 찾기

  2. 어떻게
  3. C# 하우투
  4. C#을 사용하여 최대 공약수 찾기
Muhammad Zeeshan 2023년10월12일
Csharp Csharp Math
C#을 사용하여 최대 공약수 찾기

오늘 튜토리얼의 주제는 C#을 사용하여 최대 공약수 또는 GCD를 찾는 방법입니다. 먼저 GCD가 무엇인지 살펴보겠습니다.

C#을 사용하여 최대 공약수 찾기

둘 이상의 0이 아닌 정수의 최대 공약수는 나머지를 생성하지 않고 숫자를 나누는 최상위 양의 정수입니다. 최대 공약수(GCF) 또는 최고 공약수(HCF)라고도 합니다.

예제를 사용하여 C#에서 최대 공약수를 찾아봅시다.

  • 먼저 다음 라이브러리를 가져옵니다.
    using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
  • 그런 다음 두 개의 매개변수를 동시에 가져올 수 있는 gcdFinder() 함수를 만듭니다.
  • 이 함수에서는 나머지 변수 r, val1이라는 값 1, val2라는 값 2를 만듭니다. 이 함수는 아래와 같이 가장 나눌 수 있는 정수를 찾습니다.
    static int gcdFinder(int val1, int val2) {
  int r;
  while (val2 != 0) {
    r = val1 % val2;
    val1 = val2;
    val2 = r;
  }
  return val1;
}
  • Main() 함수에서 두 개의 int 변수 s 및 h를 초기화합니다.
  • 그런 다음 사용자로부터 입력을 받아 int로 구문 분석합니다.
    int s, h;
Console.Write("Please Enter 1st Number: ");
s = int.Parse(Console.ReadLine());
Console.Write("Please Enter 2nd Number: ");
h = int.Parse(Console.ReadLine());
  • 마지막으로 gcdFinder() 함수에 매개변수를 전달하여 결과를 인쇄합니다.
    Console.WriteLine("\n GCD of {0} , {1} is {2}", s, h, gcdFinder(s, h));
Console.ReadLine();

완전한 소스 코드:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

public class ExamplebyShani {
  static int gcdFinder(int val1, int val2) {
    int r;
    while (val2 != 0) {
      r = val1 % val2;
      val1 = val2;
      val2 = r;
    }
    return val1;
  }

  static int Main(string[] args) {
    int s, h;
    Console.Write("Please Enter 1st Number: ");
    s = int.Parse(Console.ReadLine());
    Console.Write("Please Enter 2nd Number: ");
    h = int.Parse(Console.ReadLine());
    Console.WriteLine("\n GCD of {0}, {1} is {2}", s, h, gcdFinder(s, h));
    Console.ReadLine();
    return 0;
  }
}

출력:

Please Enter 1st Number: 2
Please Enter 2nd Number: 3
GCD of 2, 3 is 1
작가: Muhammad Zeeshan
Muhammad Zeeshan avatar Muhammad Zeeshan avatar

I have been working as a Flutter app developer for a year now. Firebase and SQLite have been crucial in the development of my android apps. I have experience with C#, Windows Form Based C#, C, Java, PHP on WampServer, and HTML/CSS on MYSQL, and I have authored articles on their theory and issue solving. I'm a senior in an undergraduate program for a bachelor's degree in Information Technology.

LinkedIn

관련 문장 - Csharp Math