GCD
Adil
Talant
salam aleykum necesen ne var ne yox
По какому принципу ранжируются решения в "Лучшим решениях"? Сделал эту задачу на 0ms, но в списке она не появилась (хотя там решения по 0.2+ms). Странно.
wabeney758 вроде как больше по занятой памяти
cpp:
include <bits/stdc++.h>
using namespace std;
long long ebob(long long a, long long b){ while(a != 0 && b != 0){ if(a>b) a%=b; else b%=a; } return a+b; }
int main() { int n; cin >> n; int eb = 0; for(long long i=0; i<n; i++){ long long x; cin >> x; eb = ebob(eb,x); } cout << eb; }
...
python:
def ebob(a,b): while a!=0 and b!=0: if a > b: a%=b else: b %=a return a+b
n = int(input()) eded = 0 ededler = input("") saxla = ededler.split(' ') for i in saxla: eded = ebob(int(i),eded) print(eded)
...