• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

c程序之最大公约数和最小公倍数

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

1.最大公约数     30  10  -> 10

 1 #include<stdio.h>
 2 /*
 3 求最大公约数 
 4 辗转相减法
 5 36  --16  
 6 4 
 7 */
 8 int main(){
 9     int a,b;
10     printf("input !");
11     scanf("%d,%d",&a,&b);
12     while(a!=b){
13     while(a>b) a-=b;
14     while(a<b)b-=a; 
15     } 
16     printf("%d",a); 
17     return 1;
18 } 
最大公约数

2.最小公倍数

30 10 ->30

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int n1, n2, minMultiple;
 5     printf("输入两个正整数: ");
 6     scanf("%d %d", &n1, &n2);
 7     // 判断两数较大的值,并赋值给 minMultiple
 8     minMultiple = (n1>n2) ? n1 : n2;
 9     // 条件为 true
10     while(1)
11     {
12         if( minMultiple%n1==0 && minMultiple%n2==0 )
13         {
14             printf("%d 和 %d 的最小公倍数为 %d", n1, n2,minMultiple);
15             break;
16         }
17         ++minMultiple;
18     }
19     return 0;
20 }
最小公倍数

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C++wingdi实现屏幕截图发布时间:2022-07-14
下一篇:
IE运行.关闭某一网页时弹出:MicrosoftVisualC++RuntimeLibraryRuntimeError! ...发布时间:2022-07-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap