Question

se citesc n perechi de numere naturale. Să se afișeze acele perechi care au cmmdc ul egal cu k .k este un număr natural citit de la tastatură ​

Answer 1

#include <iostream>

using namespace std;

int cmmdc(int x, int x) {

if(!y) return x;

return cmmdc(y, x%y);

}

int main() {

int n, x, y, k;

cin>>n>>k;

while (n!=0) {

cin>>x>>y;

n--;

if (cmmdc(x, y)==k) cout<<'('<<x<<" ,"<<y<<"); ";

}

return 0;

}