文章

94

粉丝

0

获赞

19

访问

2.8k

头像
最大公约数和最小公倍数 题解:
P1041 杭州电子科技大学机试题
发布于2026年1月25日 14:43
阅读数 26

#include<stdio.h>
int fun1(int x,int y)//最大公约数 
{
    for(int i=x;i>=1;i--)
    {
        if(y%i==0&&x%i==0)
        {
            return i;
        }
//        printf("%d %d %d\n",i,y,y%i); 
     } 
}
int fun2(int x,int y)
{
    for(int i=x;i<=x*y;i++)
    {
        if(i%y==0&&i%x==0)
        {
            return i;
        }
    }
}
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int k=fun1(m,n);
    int kk=fun2(m,n); 
 &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发