SPOJ.com - Problem RGB7313

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.|

RGB7313 - ХИЕХ

Өгөгдсөн хоёр натурал тооны хамгийн их ерөнхий хуваагчийг ол.

Input

Нэг мөрөнд хоёр натурал тоо нэг зайгаар тусгаарлагдан өгөгдөнө.

Output

ХИЕХ

Example

Input:
9 15

Output:
3

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-01-11
Хугацааны хязгаарлалт:	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

2024-02-29 10:58:11
//Jakk

#include <iostream>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
while (a!=b){
if(a>b){
a=a-b;
}
else
b=b-a;
}
cout<<a;
return 0;
}

xamaagu amrxn

2024-02-23 13:54:43
messi is better than ronaldo

2024-01-17 04:07:05
HI KIDS TSETSERLEGTEEL YWAAD BNA UU AHHH

2024-01-15 15:34:48
huulahgal bnu hahah

2024-01-10 08:25:16
#include <bits/stdc++.h>
int a,b,i,c;
using namespace std;
int main(){
cin>>a>>b;
c=1;
for(i=2; i<=a && i<=b; i++)
if(a%i==0&&b%i==0)
c=i;
cout<<c;
}//DICK

2024-01-09 09:30:14
https://youtu.be/dQw4w9WgXcQ good

2023-09-22 03:21:06
Munkhuu suga boli

2023-08-07 17:22:48
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
int a,b;
cin>>a>>b;
cout<<__gcd(a,b);
return 0;
}khandmaa to tusa unen bodolt

2023-05-22 04:28:54
oonh3

Last edit: 2023-05-22 04:32:37

2023-04-20 05:53:47
#include <iostream>
using namespace std;
main()
{
int a,b,c=1,i;
cin>>a>>b;
for(i=2; i<=a && i<=b; i++)
if(a%i==0 && b%i==0)

//golognuuude sn huul za yu
c = i;
cout<<c;
return 0;
}

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7313 - ХИЕХ

Input

Output

Example