fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int q, x, y, m, i;
  6. cin >> q;
  7. for (i=1; i<=q; i++){
  8. cin>>x>>y;
  9. while(y!=0){
  10. m=x%y;
  11. x=y;
  12. y=m;
  13. }
  14. if (x==1) cout << "Primos Relativos\n";
  15. else cout << "No primos\n";
  16. }
  17. return 0;
  18. }
Success #stdin #stdout 0s 5320KB
stdin
3
2 5
4 8
7 9
stdout
Primos Relativos
No primos
Primos Relativos