유클리드 알고리즘 구현할려고하는데요...ㅠㅠ
볼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
유클리드 호제법을 말씀하시는건가요?
제가 아는 코드랑은 많이 복잡하고 다르네요
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2653014 | 전기 분야에서는 C언어가 어떤, 어느 용도로 쓰이나요? (7) | 처녀자리 | 2024-04-27 |
2652986 | c언어 프로그램~~ (5) | 가장 | 2024-04-27 |
2652907 | mciSendString 함수 플레이 시간, (1) | 해나 | 2024-04-26 |
2652880 | 배열입력을 묻고 싶습니다 (3) | 사에 | 2024-04-26 |
2652852 | strcmp함수 사용 관련,동적영역메모리접근관련 질문..이요. (1) | 민서 | 2024-04-26 |
2652801 | 안좋은 코딩 습관 지적좀요. | Addictive | 2024-04-25 |
2652779 | 문자열의 주소값 출력에 대해서 질문드립니다. | 핑크펄 | 2024-04-25 |
2652748 | 좀 도와주세요 ㅠ | 연체리 | 2024-04-25 |
2652719 | 다음프로그램의 실행결과를 알아보자.. (6) | 분홍이 | 2024-04-25 |
2652641 | 소인수프로그램 오류 (1) | 모람 | 2024-04-24 |
2652555 | 다이아 몬드 설명좀 부탁드립니다 | 갈기슭 | 2024-04-23 |
2652529 | 반복문을 .... (1) | 우시 | 2024-04-23 |
2652417 | 방향키로 커서이동 | 목소리 | 2024-04-22 |
2652339 | 구조체끼리 연결 왜 안될까요? (1) | 도담 | 2024-04-21 |
2652315 | 제발 도와주세요(실행파일까지첨부) | 은소라 | 2024-04-21 |
2652285 | 면산적님 질문요 (1) | 세찬 | 2024-04-21 |
2652253 | 다중루프를 이용한 이등변 삼각형 만들기 질문이요. | 알프레드 | 2024-04-20 |
2652226 | 결과 값이 무조건0 으로 나옵니다...... (5) | 빗줄기 | 2024-04-20 |
2652198 | 연결 list 질문요~ | Sweeety | 2024-04-20 |
2652168 | 배열 정렬에서.. (6) | 비 | 2024-04-20 |