유클리드 알고리즘 구현할려고하는데요...ㅠㅠ
볼1매그녀
유클리드 알고리즘을 구현할라고하는데여
최대공약수를 구하고 s.t를 구하는데
오류가 뜨네요..어떻게해야할지 답답해서요
조언부탁합니다.ㅠㅠ
#include stdio.h
void euclid(int a, int b);
void swap(int* a, int*b);
int main()
{
int a, b;
printf(두 정수를 입력하시오 : );
scanf(%d %d, &a, &b);
euclid(a, b);
return 0;
}
void euclid(int a, int b)
{
int r=1, q, sa=1, sb=0, sc, ta=0, tb=1, tc;
// sa=s(i-2), sb=s(i-1), sc=s(i)
// ta=t(i-2), tb=t(i-1), tc=t(i)
int tempa-a, tempb-b;
if(ab)
swap(&a, &b);
while(1) {
q = tempa/tempb;
r = tempa%tempb;
tempa = tempb;
tempb = r;
if(r==0) break;
///////////////////
sc = sa-(q*sb);
sa = sb; sb = sc; // 다음항을 위한 값 변환
tc = ta-(q*tb);
ta = tb; tb = tc;
}
printf( gcd(%d, %d) = %d\n, a, b, tempa);
printf( %d * (%d) + %d = (%d) = %d\n, a, sc, b, tc, tempa);
}
void swap(int* a, int*b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
-
마중물 2024-03-26
유클리드 호제법을 말씀하시는건가요?
제가 아는 코드랑은 많이 복잡하고 다르네요
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |
2654043 | 이차원 배열에 있는 값들 더하기.. | 선아 | 2024-05-07 |
2654011 | c언어 대문자소문자, 소문자대문자 변형하기, | 샤르 | 2024-05-07 |
2653985 | 실수 자료형 표현범위있잖아요 (1) | 패틱 | 2024-05-06 |
2653957 | 뭐가틀린건가요?.. (2) | 볼1매그녀 | 2024-05-06 |
2653934 | malloc을 이용한 출력 (1) | 하예 | 2024-05-06 |
2653906 | 숫자 야구 게임인데요.. (2) | 상큼한캔디 | 2024-05-06 |
2653883 | 구조체 질문이요.. 연결리스트. (1) | 별 | 2024-05-05 |
2653802 | 배열에 저장된 데이터와 원하는 데이터비교하는것좀.. | 리카 | 2024-05-05 |
2653727 | 고수님들 봐주세요~ (2) | 아담 | 2024-05-04 |
2653702 | C언어 의 단계가 어떻게 되나요???????????????? (3) | 길가온 | 2024-05-04 |
2653645 | 저....while인데..이게무슨뜻인지좀.. | 설희 | 2024-05-03 |
2653613 | 성별변수 | 뿡뿡 | 2024-05-03 |
2653584 | 16진수 변환 관련 질문 드립니다. | 매미꽃 | 2024-05-03 |
2653557 | 한글 완성형과 조합형의 전환 | 해지개 | 2024-05-02 |
2653506 | void형 포인터 이해안가요 ㅠㅠ (2) | 뭘봐요 | 2024-05-02 |