| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7316 - Гурван тооны ХБЕХ |
Өгөгдсөн 3 натурал тооны хамгийн бага ерөнхий хуваагдагчийг (ХБЕХ) ол.
Input
Нэг мөрөнд 3 натурал тоо зайгаар тусгаарлагдан өгөгдөнө. Тоонууд 1200-аас ихгүй.
Output
ХБЕХ
Example
Input:
4 6 18
Output:
36
| Нэмсэн: | Bataa |
| Огноо: | 2013-01-14 |
| Хугацааны хязгаарлалт: | 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
|
|||||||||||
|
2022-01-09 08:03:36
#include<stdio.h> int main() { int a,b,c,d; scanf("%d%d%d",&a,&b,&c); d=a; while(true) { if(d%b==0 && d%c==0) break; d++; while(true) { if(d%a==0) break; d++; } } printf("%d",d); } joohn l hugatsaa hetercihle ahha |
|||||||||||
|
2021-08-26 13:29:44
gcd geer yaj bodhu |
|||||||||||
|
2020-12-22 07:07:50
#include<bits/stdc++.h> #include<cmath> using namespace std; int XBEX(int x,int y){ if (y==0) return x; else return XBEX(y,x%y); } int main() { int a,b,c,d,e; cin>>a>>b>>c; d=a*b/XBEX(a,b); e=d*c/XBEX(d,c); cout<<e; return 0; } |
|||||||||||
|
2020-11-25 10:35:28
#include<bits/stdc++.h> using namespace std; main() { int a,b,c,max,min1,min2,i=2,d; scanf("%d%d%d",&a,&b,&c); max=a; min1=b; min2=c; if(max<b) { max=b; min1=a; min2=c; } if(max<c) { max=c; min1=a; min2=b; } d=max; while(i>0) { d=max*i; i++; if(d%min1==0 && d%min2==0) break; } printf("%d",d); } |
|||||||||||
|
2020-09-12 08:03:07
#include <iostream> using namespace std; int hbeh( int a, int n){ int z,e; z=a*n; if ( a > n ){ a=a-n; }else{ n=n-a; while ( a != n){ if ( a > n ){ a=a-n; }else{ n=n-a; } } return z / a; } } int main() { int a,b,c,d,e; cin >> a >> b >> c; d= hbeh(hbeh(a,b) ,c); cout << d << endl; return 0; } |
|||||||||||
|
2020-06-20 07:56:40
#include <cstdio> int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); int z=a*b; while(a!=b){ if(a>b){ a=a-b; }else{ b=b-a; } } int k=z/a; int d=k*c; while(k!=c){ if(k>c){ k=k-c; }else{ c=c-k; } } printf("%d",d/k); } ez! suguudaa |
|||||||||||
|
2020-06-20 07:56:40
#include <cstdio> int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); int z=a*b; while(a!=b){ if(a>b){ a=a-b; }else{ b=b-a; } } int k=z/a; int d=k*c; while(k!=c){ if(k>c){ k=k-c; }else{ c=c-k; } } printf("%d",d/k); } ez! suguudaa |
|||||||||||
|
2020-06-20 07:56:39
#include <cstdio> int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); int z=a*b; while(a!=b){ if(a>b){ a=a-b; }else{ b=b-a; } } int k=z/a; int d=k*c; while(k!=c){ if(k>c){ k=k-c; }else{ c=c-k; } } printf("%d",d/k); } ez! suguudaa |
|||||||||||
|
2020-06-20 07:56:39
#include <cstdio> int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); int z=a*b; while(a!=b){ if(a>b){ a=a-b; }else{ b=b-a; } } int k=z/a; int d=k*c; while(k!=c){ if(k>c){ k=k-c; }else{ c=c-k; } } printf("%d",d/k); } ez! suguudaa |
|||||||||||
|
2020-06-20 07:56:39
#include <cstdio> int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); int z=a*b; while(a!=b){ if(a>b){ a=a-b; }else{ b=b-a; } } int k=z/a; int d=k*c; while(k!=c){ if(k>c){ k=k-c; }else{ c=c-k; } } printf("%d",d/k); } ez! suguudaa |
|||||||||||
RSS