排行时报

C语言 辗转相除法求最大公约数和最小公倍数

教育考试  2022-12-22 19:28:08  热度:101℃

电脑,VC6软件

01、明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。

02、在vc6软件中新建工程,在工程下新建文件,不赘述。

03、接下来就可以编码喽!按照流程图一步一步来。当然,源代码不止一种,你喜欢就好。
#include
main()
{
int m,n,a,b,t,temp,h;
printf("输入m和nn");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a {
t=a;
a=b;
b=t;
}
while(b!=0) //求最大公约数
{
temp=a%b;
a=b;
b=temp;
}
h=m*n/a;//求最小公倍数
printf("%d和%d的最大公约数是:%dn",m,n,a);
printf("%d和%d的最小公倍数是:%dn",m,n,h);
}

04、输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!

最近更新

  • 怎么将wps输出为pdf的文字水印设置为单行

    怎么将wps输出为pdf的文字水印设置为单行

    2025-04-26482阅读

  • Ubuntu 20.04新增仓颉输入法

    Ubuntu 20.04新增仓颉输入法

    2025-04-26501阅读

  • 950显卡能吃鸡吗

    950显卡能吃鸡吗

    2025-04-27558阅读

  • 扫描件是什么格式的

    扫描件是什么格式的

    2025-04-26504阅读

  • win7怎么设置屏幕休眠密码(win7屏幕保护设置密码)

    win7怎么设置屏幕休眠密码(win7屏幕保护设置密码)

    2025-04-26530阅读

  • 电脑怎么删除桌面图标 笔记本电脑如何删除桌面上的图标

    电脑怎么删除桌面图标 笔记本电脑如何删除桌面上的图标

    2025-04-26517阅读

  • 怎么用vlookup匹配数据?

    怎么用vlookup匹配数据?

    2025-04-26463阅读

  • 嗜睡说明了什么问题

    嗜睡说明了什么问题

    2022-12-21681阅读

  • 入睡很困难该怎么办

    入睡很困难该怎么办

    2022-12-20727阅读

  • 发质不好可以怎么办

    发质不好可以怎么办

    2022-12-21716阅读

  • 精选专题