碾转相除法求最大公约数
#include <iostream>
#include <conio.h>
using namespace std;
int gcd(int a, int b){
return b == 0 ? a : gcd(b, a % b);
}
int main()
{
cout << gcd(169, 48) << endl;
_getch();
return 0;
}
碾转相除法求最大公约数
#include <iostream>
#include <conio.h>
using namespace std;
int gcd(int a, int b){
return b == 0 ? a : gcd(b, a % b);
}
int main()
{
cout << gcd(169, 48) << endl;
_getch();
return 0;
}