2つの数の最大公約数を見つける-除算法

トスと位相分割:
トスと位相分割は、ユークリッドアルゴリズムとも呼ばれ、2つの正の整数の最大公約数を見つけるためのアルゴリズムです。その具体的な方法は次のとおりです。大きい数を小さい数で除算し、表示される残りの数(最初の余り)を使用して除算器を削除し、次に表示される残りの数(2番目の余り)を使用して最初の余りを削除します。など、最後の余りが0になるまで。2つの数の最大公約数を見つける場合、最後の約数はこれら2つの数の最大公約数です。

具体的なコードを以下に示します。

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

おすすめ

転載: blog.csdn.net/m0_52771278/article/details/110456339
おすすめ