약수 구하는 알고리즘..
-------------------------------------------------------------------
#include

void main()
{
int i, j, n, m;

scanf("%d", &n);
for(i=1 ; i j = n / i;
m = j * i;
if( !(n-m) ) printf("%d ", i);
}
}




최대 공약수 구하는 알고리즘 (유클릿 알고리즘)
-------------------------------------------------------------------
#include
#include
int gcd(int m, int n)
{
if (m<=0) return 0;
if (n<=0) return 0;
while(m != n){
if (m>n) m = m - n;
else n = n - m;
}
return n;
}

void main()
{
int a,b;

printf("Enter a first Number : ");
scanf("%d",&a);

printf("Enter a second Number : ");
scanf("%d",&b);

printf("GCD is %d",gcd(a,b));
getch();
}


위에 두개의 가벼운 소스가 있는데요
제가 초보라 영 이해도 안되고..
학교 과제물이 C언어 소스를 다운받아서
수정하여 발표하는것이거든요
제가 워낙 초보인지라 그나마 쉬워보이는걸 찾아
이해하여 발표하려고 하는데 좀 도와주세요
전 위에 있는 약수와 최대공약수 구하는 소스를
배수와 최소공배수 구하는 프로그램으로
수정하고 싶은데요
도와주세요 -_-
그리구 메일로 보내주신다면
정말 100배로 감사하겠어요 ^^
그럼 부탁드립니다.
제 메일주소는 yongsangupark@hanmail.net