Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0089B - ХБЕХ |
Сөрөг биш бүхэл тоонуудын хамгийн их ерөнхий хуваагчийг (ХИЕХ) олох Евклидийн алгоритм эдгээр тооны дараах чанарт үндэслэнэ: 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
n, m натурал тоонууд нэг мөрөнд, зайгаар тусгаарлагдан өгөгдөнө (m<2000000000, n<2000000000)
Output
ХБЕХ(n, m)-г олно
Example
Input: 26 32 Output: 416
Нэмсэн: | sw40 |
Огноо: | 2007-11-10 |
Хугацааны хязгаарлалт: | 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
|
||||||
2023-06-09 08:38:26
hii hha |
||||||
2019-09-19 10:00:47
2009 oniihdiiguu hha #include<cstdio> #include<algorithm> using namespace std; int main() { int a,b,c,d; scanf("%d%d",&a,&b); c=__gcd(a,b); d=a*b/c; printf("%d",d); } |
||||||
2013-03-12 08:00:08 cheme
hi yu b.naaaaaaaaaaaaaaa |
||||||
2013-02-04 06:14:38 M.Enkhbileg
#include <stdio.h> int lcm(int a, int b, int m) { if(a*m % b == 0) return a*m; return lcm(a, b, m+1); } int main() { int a, b, l; scanf("%d %d", &a, &b); l = lcm(a, b, 1); printf("%d\n", l); return 0; } |
||||||
2012-10-31 09:10:43 Tso .
#include <stdio.h> #include <stdlib.h> #include <math.h> main(){ int n,m; scanf("%d%d", &n, &m); int r=n*m; while(n != m) if(n>m){ n=n-m; } else{ m=m-n; } printf("%d", r/m); system("pause"); return 0; } Last edit: 2012-10-31 09:11:15 |
||||||
2012-05-03 08:35:22 Dashnym
yah wee |
||||||
2011-10-21 03:54:04 Munkhtuwshin
p=n*m gj yu ilerhiilj bgan |
||||||
2011-10-20 01:19:29 Myagmar
#include<stdio.h> #include<stdlib.h> #include<math.h> main (){ int n,m; scanf("%d%d",&n,&m); int p=n*m; while (n!=m){ if(n>m) n=n-m; else m=m-n; } printf("%d",p/m); system("pause"); } |
||||||
2011-10-20 00:55:01 se11d105 Tenger
goy goy ene bodoltiig ogson hund tnx |
||||||
2011-10-20 00:51:04 ES11D022
#include <stdio.h> #include <stdlib.h> main() { long m,n,c,k; scanf("%ld%ld",&m,&n); c=m*n; while(m!=n) { if(m>n) { m=m-n; } else { n=n-m; } } k=c/m; printf("%ld",k); system("pause"); } |