[논리적 사유연습]GCD_최대공약수 구하기

//GCD구하기1

#include <stdio.h>

int main()
{
 int n1, n2, i, gcd;

 scanf("%d%d", &n1, &n2);

 for(i=1; i<=n1 ; i++)
 {
  if(n1%i==0 && n2%i==0)
  {
   gcd = i;
  }
 }
 printf("GCD : %d\n", gcd);

 return 0;
}

 

 

---

 

//GCD구하기2

#include <stdio.h>

int main()
{
 int n1, n2, temp;

 scanf("%d%d", &n1, &n2);

 while(n2 > 0)
 {
  temp = n1;
  n1 = n2;
  n2 = temp%n2;  
 }

 printf("GCD : %d\n", n1);

 return 0;
}