x=25,y=10,求最大公约数
#include <iostream>
using namespace std;
int main()
{
int x,y,k;
x=25,y=10;
while (x%y!=0)
{
k=x%y;
x=y;
y=k;
}
cout <<"最大公约数:"<<k<<endl;
return 0;
}
x=25,y=10,求最大公约数
#include <iostream>
using namespace std;
int main()
{
int x,y,k;
x=25,y=10;
while (x%y!=0)
{
k=x%y;
x=y;
y=k;
}
cout <<"最大公约数:"<<k<<endl;
return 0;
}