#include<iostream>
using namespace std;
int main(){
long int a,b;
cin>>a>>b;
while(a!=b){
if(a>b) a=a-b;
if(a<b) b=b-a;
}
cout<<a+b<<'\n';
}
Kiedy wprowadze np. takie liczby jak 1000000000 i 1 to liczy około 2s. Ma może ktoś pomysł na inny algorytm, który robiłby to 'zabójczo' szybko?