C 언어에서 두 숫자의 최대 공약수를 찾는 방법

C 언어에서 두 숫자의 최대 공약수를 찾는 방법: 먼저 C 언어 소스 프로그램을 만들고 두 개의 양의 정수 a와 b를 직접 입력한 다음 a와 b 중 더 작은 값을 가져와 변수 n에 저장합니다. 그런 다음 두 숫자 a와 b 중 더 작은 숫자부터 시작하여 하나씩 1씩 줄이고 마지막으로 도구 모음 위의 실행 아이콘을 클릭합니다.

C 언어에서 두 숫자의 최대 공약수를 찾는 방법:

1 먼저 여기에 사용된 소프트웨어는 Visual C++6.0입니다.

2. 그런 다음 키보드에서 직접 두 개의 양의 정수 a와 b를 입력합니다.

코드는

printf("please input two number:\n");
int a,b;
scanf("%d%d",&a,&b);

3입니다. 그런 다음 두 숫자 a와 b 중 더 작은 값을 가져와 변수 n에 저장합니다.

코드는

int n=a;
if (n>b)
n=b;

4입니다. 그런 다음 두 숫자 a와 b 중 더 작은 숫자부터 시작하여 하나씩 1씩 줄여서 a와 b를 나눌 수 있는 정수를 찾습니다. 발견된 첫 번째 정수는 정수 a와 b의 최대 공약수입니다.

코드:

for(int i=n;i>=1;i--)
{
if (a%i==0&&b%i==0)
{
printf("最大公约数：%d \n",i);
break;
}
}

5. 마지막으로 툴바 위의 아이콘을 클릭하면 소스 프로그램이 컴파일되고 실행되어 데이터가 계산됩니다.

관련 학습 권장사항: C 비디오 튜토리얼

위 내용은 C 언어에서 두 숫자의 최대 공약수를 찾는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!