| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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
|
||||||||
|
2022-11-23 08:12:40
#include <iostream> using namespace std; int main() { // KУ-2 iin Bilguuntushig huul// int a, b ; cin >> a >> b ; while (a > 0 ){ if ( a < b ) { int d=a; a=b ; b=d; } cout << b << " " << (a/b) << endl ; a=a%b; } return 0; } |
||||||||
|
2022-10-25 10:58:07
#include<bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin>>a>>b; while(a>0){ if(a>b){ c=a/b; a=a%b; cout<<b<<" "<<c<<endl; } else swap(a,b); } return 0; } |
||||||||
|
2022-07-29 07:47:34
#include <iostream> using namespace std; int main() { int n,m; cin >> n >> m; while(n > 0) { if(n < m) swap(n , m); cout << m << " " << n / m << endl; n = n % m ; } return 0; } huulaarai manaihaan |
||||||||
|
2021-10-18 13:14:44
#include <iostream> using namespace std; // RGB7317 - Цөөн квадрат int main() { int n,m; cin >> n >> m; while(n>0 && m >0){ if(n > m){ int s=0; while(n >= m){ s++; n=n-m; } cout << m << " " << s << endl; } else{ int s=0; while( m >= n){ s++; m=m-n; } cout << n << " " << s << endl; } } return 0; } |
||||||||
|
2021-05-04 10:21:59
|
||||||||
|
2021-03-09 14:14:07
// #include<bits/stdc++.h> // using namespace std; // int main(){ // int a, b; // cin >> a >> b; // while(a > 0){ // if(a < b) swap(a, b); // cout << b << " " << a/b << endl; // a %= b; // } // return 0; // } |
||||||||
|
2021-03-05 12:00:17
Last edit: 2021-03-09 14:14:16 |
||||||||
|
2020-11-12 13:45:16
inttei bolq bsna long longtoi bolj bn shu |
||||||||
|
2020-09-04 10:36:01
#include<bits/stdc++.h> using namespace std; #define pb push_back int main(){ int a, b, c, i , tmp; cin >> a >> b; while(a > 0){ if(a < b) swap(a, b); cout << b << " " << a/b << endl; a%=b; } return 0; } Naranbilegin bodolt suga humuusl huuldag Last edit: 2020-09-04 10:36:27 |
||||||||
|
2020-08-13 09:04:33
. . . . |
||||||||
RSS