2026年10月31日 · 今日 0 帖 · 会员 6.1万 · 主题 17.4万
登录 · 注册 · 游客,欢迎随便逛逛
返回版块
86898
Lv6胸怀六国志等级图标等级图标等级图标等级图标
勋章勋章勋章勋章
帖子
99
回复
2,725
积分
1.4万
注册
2011-12-10
[计算机网络]

经典C语言程序设计100例【程序16】

[复制链接]
查看 443 回复 0
楼主 发表于 | 只看该作者
1 人收藏

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

1.程序分析:利用辗除法。

2.程序源代码:

main()

{

  int a,b,num1,num2,temp;

  printf(“please input two numbers:\n“);

  scanf(“%d,%d“,&num1,&num2);

  if(num1<num2)

 { temp=num1;

   num1=num2; 

   num2=temp;

  }

a=num1;b=num2;

while(b!=0)/*利用辗除法,直到b为0为止*/

  {

   temp=a%b;

   a=b;

   b=temp;

  }

printf(“gongyueshu:%d\n“,a);

printf(“gongbeishu:%d\n“,num1*num2/a);

}

登录回复

登录后可以回复这个帖子。旧账号可使用原密码登录。

登录 注册新号
← 返回版块