fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int a, b;
  6. 	cin >> a >> b;
  7.  
  8. 	int GCD = 1; // 최대 공약수
  9. 	int LCM = 1; //  최소 공배수
  10.  
  11. 	int div = 2; // 약수
  12. 	while (true) {
  13. 		if (a % div == 0 && b % div == 0) {
  14. 			a /= div;
  15. 			b /= div;
  16. 			GCD *= div;
  17. 			LCM *= div;
  18. 		}
  19. 		else div++;
  20. 		if (a % div != 0 && b % div != 0) break;
  21. 	}
  22.  
  23. 	LCM = LCM * a * b;
  24. 	cout << GCD << endl << LCM;
  25.  
  26. 	return 0;
  27. }
Success #stdin #stdout 0.01s 5528KB
comments (?)
stdin
copy 
5 5
stdout
copy 
1
25
https://ideone.com/UooCkc
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!