辗转求余法用来求最大公约数,会用到取模运算。
例如:
求54与12 的最大公约数。
54%12=6
12%6=0
最大公约数为6
\\辗转求余实现过程
#include<iostream>
int main()
{
int a = 54;
int b = 12;
int c;
while(c!=0)
{
c = a % b;
a = b;
b = c;
}
system("pause");
return 0;
}
辗转求余法用来求最大公约数,会用到取模运算。
例如:
求54与12 的最大公约数。
54%12=6
12%6=0
最大公约数为6
\\辗转求余实现过程
#include<iostream>
int main()
{
int a = 54;
int b = 12;
int c;
while(c!=0)
{
c = a % b;
a = b;
b = c;
}
system("pause");
return 0;
}