Calcular maior divisor entre A e B

Programação Java
#1

Como fazer um programa em Java
pra calcular o maior divisor entre A e B

sendo B<= 1 e A<= 1000

??

estou iniciando em java

#2

Mostre como você faria para calcular isso manualmente (o famoso MDC)