You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
|
|
// Алгоритм Евклида вычисления наибольшего общего делителя
|
|
int main()
|
|
{
|
|
int i, j;
|
|
i = 157;
|
|
j = 312;
|
|
|
|
while( i != j )
|
|
{
|
|
if( i > j ) i = i-j;
|
|
else j = j-i;
|
|
}
|
|
return 0;
|
|
}
|