Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0089A - ХИЕХ |
Сөрөг биш бүхэл тоонуудын хамгийн их ерөнхий хуваагчийг (ХИЕХ) олох Евклидийн алгоритм эдгээр тооны дараах чанарт үндэслэнэ: m ба n нь хоёулаа зэрэг тэгтэй тэнцүү биш сөрөг биш бүхэл тоонууд бөгөөд m ≥ n байг. Хэрэв n=0 бол ХИЕХ(m, n)=m, харин n ≠ 0 бол m, n ба r тоонуудын хувьд дараах тэнцэтгэл биелнэ: ХИЕХ(m, n)= ХИЕХ (n, r). Энд r: m тоог n-д хуваасны үлдэгдэл. Жишээ нь ХИЕХ(15, 6)= ХИЕХ(6, 3)= ХИЕХ(3, 0)=3. n, m натурал тоонууд өгөгдөв. Евклидын алгоритмыг ашиглан m, n тоонуудын ХИЕХ-ийг ол.
Input
m, n натурал тоонууд өгөгдөнө (n<2000000000, m<2000000000)
Output
ХИЕХ(m, n)-г хэвлэнэ
Example
Input: 56 108 Output: 4
Нэмсэн: | sw40 |
Огноо: | 2007-11-21 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Эх сурвалж: | Абрамов С. А. |
hide comments
|
|||||
2020-05-25 11:21:55
Last edit: 2020-05-25 11:22:16 |
|||||
2013-02-19 14:39:16 AChess
@anhbayar больж үз!!! |
|||||
2013-01-31 06:15:08 anhbayar
ene chin hbeh shee hieh bish shuu dee |
|||||
2012-10-30 11:29:19 Tso .
#include <stdio.h> #include <stdlib.h> main(){ int a, b; scanf("%d%d", &a, &b); while(a != b) if(a>b){ a=a-b; }else{ b=b-a; } printf("%d", a); system("pause"); return 0; } onodor ene bodlogig lab deer bugd bodotsgoloo. |
|||||
2011-10-20 01:29:52 Myagmar
#include<stdio.h> #include<stdlib.h> main(){ int m,n; scanf("%d%d",&m,&n); while(m!=n){ if(m>n){ m=m-n;} else{ m=m-n; } } printf("%d",n); system("pause"); } |
|||||
2011-10-20 00:51:34 ES11D022
#include <stdio.h> #include <stdlib.h> main() { long m,n; scanf("%ld%ld",&m,&n); while(m!=n) { if(m>n) { m=m-n; } else { n=n-m; } } printf("%ld",m); system("pause"); } |
|||||
2011-10-20 00:28:10 o.tsolmonbaatar
lhagwa-ochiroo chi yaj bodsin be? zagaad ugulduu |
|||||
2011-10-20 00:25:37 o.tsolmonbaatar
tuslaarai |
|||||
2011-10-20 00:24:58 o.tsolmonbaatar
bodson hvn bnu? |
|||||
2011-10-20 00:22:22 o.tsolmonbaatar
xaxaxa |