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 Жагсаалт руу буцах

SO307 - 1-үүдийн ХИЕХ

n ширхэг 1-үүдээс тогтсон, m ширхэг 1-үүдээс тогтсон хоёр тоо өгөгдөв. Тэдгээрийн ХИЕХ-ийг ол.

Input

n, m тоонууд зайгаар тусгаарлагдан өгөгдөнө. (n,m<=2^32)

Output

ХИЕХ-ийг хэвлэ.

Example

Input:
6 9

Output:
111
Submit solution!
Нэмсэн:munkhbat
Огноо:2013-04-04
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP JULIA PYPY3
hide comments
2022-10-12 05:25:22


Last edit: 2022-10-12 05:26:30
2022-04-05 09:25:00
#include<bits/stdc++.h>
using namespace std;
int n,m,k,s,i;
int main(){
cin>>n>>m;
while(n!=0 && m!=0){
if(n>m) n=n%m;
else m=m%n;
}
if(n!=0) s=n;
else s=m;
while(k<s){
printf("1");
k++;
}
} sn bodooroi :)
2022-02-05 03:57:08
a1, a2, a3, a4, a5, a6, a7, a8, a9
2022-02-05 03:57:00
dfq
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.