十一周—最大公约数最小公倍数

来源:互联网 发布:辐射4优化设置 编辑:程序博客网 时间:2024/06/04 00:47

问题与代码:

文件名称:求最大公约数和最小公倍数

作者:邓哲

时间:2016年11月11日16:07:50

#include <stdio.h>int gcd(int a, int b);int lcm(int a, int b);int main(){    int n,m,gys,gbs;    scanf("%d%d",&n,&m);    gys=gcd(n,m);    gbs=lcm(n,m);    printf("%d %d\n",gys,gbs);    return 0;}int gcd(int a,int b){    int i,t,_max;    if(a>b)    {        t=a;        a=b;        b=t;    }    for(i=1;i<=a;i++)    {        if(a%i==0&&b%i==0)        {            _max=i;        }    }    return _max;}int lcm(int a,int b){    int i,_min;    for(i=1;i<=a*b;i++)    {        if(i%a==0&&i%b==0)        {            _min=i;            break;        }    }    return _min;}


知识点总结:int一定要有返回值,返回值可以是变量的值,也可以是数值。


1 0
原创粉丝点击