#include <iostream>
#include <fstream>
using namespace std;
int main () {
int x, y, ile_wiel = 0, nwd = 0;
ifstream odczyt("PARY_LICZB.TXT");
if(!odczyt) {
cout << "Blad odczytu!";
return 0;
}
ofstream zapis("ZADANIE5.TXT");
if(!zapis) {
cout << "Blad zapisu!";
return 0;
}
for(int i=0;i<1000;i++) {
odczyt >> x >> y;
cout << x << " " << y << endl;
zapis << x << " " << y << endl;
if(x%y==0 || y%x==0) ile_wiel++;
while(x!=y) {
if(x>y)
x-=y; //lub a = a - b;
else
y-=x; //lub b = b-a
}
if(x==1 || y==1) nwd++;
}
zapis << "Wielokrotnosci: " << ile_wiel << endl;
zapis << "NWD: " << nwd << endl;
odczyt.close();
zapis.close();
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluICgpIHsKCQoJaW50IHgsIHksIGlsZV93aWVsID0gMCwgbndkID0gMDsKCQoJaWZzdHJlYW0gb2Rjenl0KCJQQVJZX0xJQ1pCLlRYVCIpOwoJaWYoIW9kY3p5dCkgewoJCWNvdXQgPDwgIkJsYWQgb2Rjenl0dSEiOwoJCXJldHVybiAwOwoJfQoJCglvZnN0cmVhbSB6YXBpcygiWkFEQU5JRTUuVFhUIik7CglpZighemFwaXMpIHsKCQljb3V0IDw8ICJCbGFkIHphcGlzdSEiOwoJCXJldHVybiAwOwoJfQoJCglmb3IoaW50IGk9MDtpPDEwMDA7aSsrKSB7CgkJb2Rjenl0ID4+IHggPj4geTsKCQljb3V0IDw8IHggPDwgIiAiIDw8IHkgPDwgZW5kbDsKCQl6YXBpcyA8PCB4IDw8ICIgIiA8PCB5IDw8IGVuZGw7CgkJaWYoeCV5PT0wIHx8IHkleD09MCkgaWxlX3dpZWwrKzsKCQl3aGlsZSh4IT15KSB7CgkJCWlmKHg+eSkKCSAgICAgICAgICAgeC09eTsgLy9sdWIgYSA9IGEgLSBiOwoJICAgICAgIGVsc2UKCSAgICAgICAgICAgeS09eDsgLy9sdWIgYiA9IGItYQoJCX0KCQlpZih4PT0xIHx8IHk9PTEpIG53ZCsrOwoJCQoJfQoJCgl6YXBpcyA8PCAiV2llbG9rcm90bm9zY2k6ICIgPDwgaWxlX3dpZWwgPDwgZW5kbDsKCXphcGlzIDw8ICJOV0Q6ICIgPDwgbndkIDw8IGVuZGw7CgkKCW9kY3p5dC5jbG9zZSgpOwoJemFwaXMuY2xvc2UoKTsKfQ==