トスと位相分割:
トスと位相分割は、ユークリッドアルゴリズムとも呼ばれ、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);
}