因数·倍数

未分类

#include <stdio.h>
#include <stdlib.h>
int Gcd(int a,int b);
int Lcm(int a,int b);
int main()
{
    int a,b;
    int result;
    printf("输入两个整数");
    scanf("%d",&a);
    scanf("%d",&b);
    result=Gcd(a,b);
    printf("最大公因数/倍数是%d",result);
}
int Gcd(int a,int b)
{ 
    int i=0;
    if (a>b)
        {
            i=b;
        }
    else
        {
            i=a;
        }
    while((b%i!=0)||(a%i!=0))
        {
            i=i-1;
        }
    return (i);
}
int Lcm(int a,int b)
{
     int i=1;
     if (a>b)
        {
            i=a;
        }
     else
        {
            i=b;
        }
     while((((i%a)!=0)||((i%b)!=0)))
        {
            i=i+1;
        }
     return i;
}

在此输入正文