두 수의 최대 공약수 구하기-나눗셈 방법

Toss 및 to phase division :
Toss 및 to phase division (유클리드 알고리즘이라고도 함)은 두 양의 정수의 최대 공약수를 찾는 알고리즘입니다. 구체적인 방법은 큰 숫자를 작은 숫자로 나눈 다음 나타나는 나머지 숫자 (첫 번째 나머지)를 사용하여 제수를 제거한 다음 나타나는 나머지 숫자 (두 번째 나머지)를 사용하여 첫 번째 나머지를 제거하는 것입니다. 등, 마지막 나머지가 0이 될 때까지. 두 수의 최대 공약수를 찾으려면 최종 제수는이 두 수의 최대 공약수입니다.

구체적인 코드는 다음과 같습니다.

#include<stdio.h>
int main()
{
    
    
	int a, b, c;
	printf("请输入两个数：\n");
	scanf("%d %d", &a, &b);
	while (1){
    
    
		c = a%b;
		if (c == 0){
    
    
			break;
		}
		a = b;
		b = c;
		
	}
	printf("这两个数的最大公约数为：%d\n", b);
}