Data: 29 lipca 2014 || Autor: Admin || Kategoria: C++

601. NWD

#include<iostream>

using namespace std;

int nwd(int a, int b){
	if(b != 0){
	return nwd(b,a%b);
	}
	return a;
}

int main(){
	int ile,a,b;
	cin>>ile;
	for(int i=0;i<ile;i++){
		
		cin>>a>>b;
		
		cout<<nwd(a,b)<<endl;
	}
	return 0;
}

#include<iostream>

using namespace std;

int nwd(int a, int b){

if(b != 0){

return nwd(b,a%b);

}

return a;

}

int main(){

int ile,a,b;

cin>>ile;

for(int i=0;i<ile;i++){

cin>>a>>b;

cout<<nwd(a,b)<<endl;

}

return 0;

}

Możliwość komentowania została wyłączona

Komentarze

Możliwość komentowania została wyłączona.

OVH
Do góry
stanczyk.ovh korzysta z plików cookie. Korzystając z serwisu zgadzasz się na ich przyjmowanie.