fork download
copy 
  1.  
  2. //B-coprime
  3.  
  4. #include <iostream>
  5.  
  6. using namespace std;
  7.  
  8. int GCD2(int x, int y) {
  9.  
  10. while (y != 0) { int t = x % y; x = y;
  11.  
  12. y = t;} 
  13.  
  14. return x;}
  15.  
  16. bool areCoprime(int x, int y) {
  17.  
  18. return GCD2(x, y) == 1;}
  19.  
  20. int main() { int a, b;
  21.  
  22. cin>>a>>b;
  23.  
  24. if (areCoprime(a, b)) {
  25.  
  26. cout << "Coprime"<<endl;}
  27.  
  28. else {cout << "NOT Coprime"<<endl;}
  29.  
  30. return 0;}
Success #stdin #stdout 0.01s 5304KB
comments (?)
stdin
copy 
5 9
stdout
copy 
Coprime
https://ideone.com/njv8iI
language:
C++ (gcc 8.3)
created:
15 days 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!