最大公约数

作者在 2010-05-24 19:04:17 发布以下内容
#include <stdio.h>

int gcd(int m,int n);  /*最大公约数*/

main()
{
    int a,b;
    printf("Enter two numbers:");
    scanf("%d%d",&a,&b);
    printf("%d",gcd(a,b));
}

int gcd(int m,int n)    /*最大公约数函数*/
{
    int i,c;
    c=m>n?m:n;
    for(i=c;i>=1;i--)
        if((m%i==0)&&(n%i==0))  break;
    return i;
}
 
好久没写东西了。。就来随便写点什么。。。。呵呵。都是简单的基础。


#include <stdio.h>

#define TRUE 1
#define FALSE 0

typedef int Bool;

main()
{

    printf("今天是:%s\n",__DATE__);
    printf("现在的时间是:%s\n",__TIME__);
    printf("当前文件所处位置为:%s\n",__FILE__);

/*-----------------------------------  判断是否为素数   --------------------------------------*/
    
    
    Bool a[10]={0};        
    int d;
    long int n;
    printf("Enter a numbers:");
    scanf("%ld",&n);    
    
    while(n>0)        
    {
        d=n%10;    
        if(a[d])
            break;
        a[d]=TRUE;
        n/=10;
    }
    
    if(n>0)
        printf("ok\n\n");
    else
        printf("no\n\n");
    
    system("PAUSE");
    return 0;
    
}
 

学习历程 | 阅读 653 次
文章评论,共0条
游客请输入验证码