| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7317 - Цөөн квадрат |
Өгөгдсөн тэгш өнцөгтийг хамгийн цөөн квадратадуудад хуваа.
Input
2 бүхэл эерэг тоо зайгаар тусгаарлагдан өгөгдөнө.
Output
Мөр тус бүрт квадратын талын хэмжээ хэдэн ширхэг байгааг зайгаар тусгаарлан хэвлэнэ.
Example
Input 1:
11 4
Output:
3 1
1 3
4 2
3 1
1 3
| Нэмсэн: | 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
|
||||||||
|
2024-05-06 05:14:29
TSETSEEEE |
||||||||
|
2024-05-06 05:13:45
#include <iostream> using namespace std; int main() { int a,b; cin>>a>>b; while(a!=0 && b!=0){ if(a>b){ cout<<b<<" "<<a/b<<endl; a=a%b; } else{ cout<<a<<" "<<b/a<<endl; b=b%a; } } return 0; } |
||||||||
|
2024-04-09 09:28:34
hi gays |
||||||||
|
2024-04-05 05:59:05
шүдний аппаратаа авахаар явсан |
||||||||
|
2024-04-05 05:58:30
bilguun haana yvaan |
||||||||
|
2024-04-05 05:58:29
гомо болдоо |
||||||||
|
2024-04-05 05:57:56
ene tshilgaan hoyriin huuhdud dandaa huulna |
||||||||
|
2024-04-05 05:56:45
Last edit: 2024-04-05 05:58:06 |
||||||||
|
2024-01-21 11:31:12
uguulberee oilgdgu shsn |
||||||||
|
2024-01-16 06:20:39
#include <bits/stdc++.h> using namespace std; int main (){ int a, b; cin >> a >> b; while ( a > 0 and b > 0 ) { if ( a > b ) { cout << b << " " << a/b << endl; a = a % b; }else { cout << a << " " << b/a << endl; b = b % a; } } return 0; } |
||||||||
RSS