|
#include <stdio.h>
int GCD (int,int); // GCD 함수 선언
int main()
{
|
|
|
C. x의 y승을 구하는 함수를 재귀적으로 만들고, 5의 0승에서 10승까지 출력하는 프로그램을
작성하시오.
D. 재귀적 함수를 이용하여 입력 받은 정수를 16진수로 출력하는 프로그램을 작성하시오.
E. 최대공약수를 구하는 문제를 반복문
|
|
|
c", 'A'+ mod 10);
} else {
printf("%1d", mod);
}
}
최대공약수를 구하는 문제를 반복문으로 프로그램을 작성하시오
#include <stdio.h>
int gcd(int, int);
int main(void)
{
int a, b;
printf("두 정수를 입력하면 최대공약수를 구합니다.\n");
printf("두 정수 입력 >
|
|
|
gcd(int*, int*);
int lcm(int*, int*);
void main()
{
int a, b, val_gcd, val_lcm;
printf("두 정수를 입력하시오 : ");
scanf("%d %d", &a, &b);
val_gcd = gcd(&a, &b);
val_lcm = lcm(&a, &b);
printf("GCD : %d \nLCM : %d \n", val_gcd, val_lcm);
}
int gcd(int *x, int *y)
{
int temp = *x % *y;
if(temp == 0){
|
|
|
gdc : 시관관계상 값을 볼수 없었지만 매우 많이 시간 반복(시간이 없어서 보지 못했음)
euclid : 16번 반복.
이상으로 euclid함수가 훨씬 수행속도가 빠르다는 것을 알수 있다. << gcd function >>
<< euclid function >>
<< gdc함수와 euclid함수 비교 >>
|
|
메뉴펼치기
