AYUDA PARA UN PROGRAMA EN C

[Riskettos]

Hola amigos, soy nuevo en esto de la programacion en c y resulta que me han mandado hacer un codigo que calcule el Maxico comun divsor y minimo comun multiplo de dos numeros pero yo soy capaz de hacerlo hasta los divisores de los numeros.

¿Podrían ayudarme diciendome como hacer que el programa reconozco los divisores comunes?

PD he visto ejemplos en internet pero lo hacen una biblioteca que no puedo usar(iostream) solo puedo usar la stdio.h, la stdi.h y la math.h

¡¡¡¡¡GRACIAS DE ANTEMANO!!!!!