프로그래밍

3206,

5/161

so072941594

C언어 최대공약수 문제

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2081 [복사]

두 개의 정수를 입력받아서 최대 공약수(GCM)를 구하는 프로그램을 작성해 보자.

#include <stdio.h>

int Gcm(int a, int b);

int main(void)
{
    int a, b;

    printf("input 2 integers : ");
    scanf("%d %d",&a, &b);

    printf("G C M : %d\n",Gcm(a,b));
    return 0;
}

int Gcm(int a, int b)
{
    int gcm;

    for(gcm=0;gcm<a && gcm<b;gcm++)
    {
        if(a%gcm!=0 || b%gcm!=0)
        continue;

열혈강의 C 프로그래밍 문제인데요. 대충 소스코드를 위에 정도 까지는 짰는데,

더 이상 생각만 하면 머리가 터질 것 같습니다. 그래도 답은 알려주지 마시고,

충분한 조언을 좀 해주시면 감사하겠습니다.;;

Hit : 7258 Date : 2009/07/17 06:07


Slow starter	for(gcm=0;gcm<a && gcm<b;gcm++) { if(a%gcm!=0 \|\| b%gcm!=0) continue; 여기서 굳이 a%gcm!=0 \|\| b%gcm!=0를 쓸 필요가 없다고 보네요. 안되는 경우보단 되는경우 하나를 입력하고 리턴하는게 낫겠네요.	2009/07/18
타케모토	최대공약수 프로그램하셨으면 그다음엔 역수구하는 프로그램 한번 만들어보세여. 여러가지로 도움이 많이 됩니다. 알고리즘은 확장된 유클리드 알고리즘 이용하셔서 코드 한번 만들어보심 될꺼같네여 ^^	2009/08/01