Brzo traženje najvećeg djelitelja

Pozdrav, danas ćemo se malo zabaviti bržim algoritmom za nalaženje najvećeg broja djelitelja. Ispod možete vidjeti kodove u već starim programskim jezicima kako bi nas što veća publika mogla razumjeti. Uskoro dolaze nove video lekcije u kojima ćemo razraditi proste brojeve i rastavljanje broja na proste faktore.

Python

 a=int(input())
b=2
d=0
while d==0:
    if a%b==0:
             print(a//b)
             d=1
    b+=1

C++/C

#include <stdio.h>
#include <stdlib.h>
int a,b,c,d,e;
int main()
{
scanf("%d",&a);
for(int z=2;z<a;++z)
{
if(a%z==0)
{
printf("%d\n",a/z);
break;
}
}

Basic

input n
for i= n-1 to 1 step -1
  if n mod i=0 then break
next i
print i
end