최대공약수를 구하려고 하는데요ㅛ ㅠㅠ
이렇게 짜봤거든요
아니 이게뭐야 질문하는 순간 조사식을 활용해서 디버깅하는걸 배웠던걸 기억해서 해결 ㅎㅎ
아 기뻐라 글은 남겨야지 ㅎㅎ
뻘글읽어주셔서 감사합니다 ㅎㅎ
#include<stdio.h>
int gcd(int a, int b){
int n,x,y;
if (a <b){
int tmp;
tmp = a;
a = b;
b = tmp;
}
if (b == 1){
return b;
}
else
//for (n = b, x = a%n, y = b%n; x != 0 || y != 0; n--){}
n = b; x = a%n; y = b%n;
while (x != 0 || y != 0){ n -= n; }
n;
return n;
}
main(){
int a, b;
scanf("%d", &a);
scanf("%d", &b);
printf("\n%d",gcd(a,b));
}