/***************************************************************/
/* Prof. Dr. Carsten Vogt                                      */
/* FH Koeln, Fak. 07 / Nachrichtentechnik                      */
/* http://www.nt.fh-koeln.de/vogt                              */
/*                                                             */
/* Beispielprogramm p06020101.c                                */
/* aus "C fuer Java-Programmierer", Hanser-Verlag              */
/*                                                             */
/* Demonstriert wird die Struktur eines C-Programms mit einem  */
/* Hauptprogramm main() und zwei Funktionen, die zunaechst     */
/* durch ihre Prototypen deklariert und spaeter mit ihren      */
/* Koerpern vollstaendig definiert werden.                     */
/***************************************************************/

#include <stdio.h>

unsigned int ggt(unsigned int x, unsigned int y);

unsigned int kgv(unsigned int x, unsigned int y);

int main(void) {

  unsigned int x, y;

  printf("Bitte zwei ganze Zahlen (>0) eingeben: ");
  scanf("%u",&x);
  scanf("%u",&y);

  printf("ggT: %u\n",ggt(x,y));
  printf("kgV: %u\n",kgv(x,y));

  return 0;

 }

unsigned int ggt(unsigned int a, unsigned int b) {

  while(a!=b)
    if (a>b)
      a = a-b;
     else
      b = b-a;
  return a;

 }

unsigned int kgv(unsigned int a, unsigned int b) {

   return a*b/ggt(a,b);

 }