문제

두 정수를 입력받아 최대공약수를 구하라.

#include <stdio.h>
#include <stdlib.h>

 int getgcd(int x, int y);

 int main(void)
 {
  int num1, num2;
  int gcd;
  
  printf("두개의 정수를 입력하세요 : ");
  scanf("%d %d",&num1, &num2);
  
  if(num1>num2)
   gcd=getgcd(num1, num2);
  else
   gcd=getgcd(num2, num1);
  printf("%d와 %d의 최대공약수 : %d\n", num1, num2, gcd);
  
  return 0;
  
  
 }
 
 int getgcd(int x, int y)   
 {
  if(y==0)
   return x;
  return getgcd(y,x%y);
 }

결과) 두개의 정수를 입력하세요 : 128 338
128와 338의 최대공약수 : 2