fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6. 	int a, b;
  7. 	cin >> a >> b;
  8. 	cout << "gcd(" << a << ", " << b << ") = "; // 組字串
  9.  
  10. 	int r;
  11. 	do {
  12. 		r = a % b;
  13. 		a = b;
  14. 		b = r;
  15. 	} while (r > 0);
  16.  
  17. 	cout << a << endl;
  18.  
  19.  
  20. 	return 0;
  21.  
  22. }
Success #stdin #stdout 0s 4544KB
comments (?)
stdin
copy 
54 32
stdout
copy 
gcd(54, 32) = 2
https://ideone.com/DrppfT
do-while迴圈：最大公因數
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
secret

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!