Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7372 - Ялгавар

Арифметик прогрессын эхний ба сүүлийн гишүүн мөн энэ хоёроос ялгаатай нэгэн гишүүн мэдэгдэж байв. Энэхүү арифметик прогрессыг хамгийн цөөн гишүүнтэй байлгах ялгаврыг ол. 

Input

Арифметик прогрессын гишүүд болох a,b,c 3 натурал тоо зайгаар тусгаарлагдан өгөгдөнө.

0<a<b<c<231-1.

Output

Арифметик прогрессыг хамгийн цөөн гишүүнтэй байлгах арифметик прогрессын ялгавар. 

Example

Input:

3 23 113

Output:

10

Submit solution!
Нэмсэн:Bataa
Огноо:2013-04-09
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
hide comments
2020-05-12 13:26:32
Hi

Last edit: 2020-05-12 13:28:06
2019-08-11 12:06:33
#include<bits/stdc++.h>

using namespace std;

int main () {
long long i,m,n,s,k,j,a,b,c;

cin>>a>>b>>c;

k=c-b;
m=b-a;

while (k>0 && m>0) {
if(k>m)
k=k%m;
else m=m%k;
}
cout<<k+m;

return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.