首页 > 编程知识 正文

c语言求最大公约数和最小公倍数

时间:2023-05-04 01:01:09 阅读:211578 作者:1539

#include<stdio.h>int main() {int a,b,t,c,m;printf("请输入两个整数,中间用空格隔开:");scanf_s("%d%d", &a, &b);if (a<b) {/*首先要进行判断,如果a<b,就要先进行交换,因为在取余的时候是固定格式c=a%b,(用小的数去取余大的数才会有余数)所以如论如何要把这两个数的最大值交给a*/t = a;a = b;b = t;m = a * b;c = a % b; /*对上面的c = a % b进行判断是否为0,如果不是,就用辗转相除法求出最大公约数*//*最大公约数求出来后,就用注入的这两个数的乘积除以最大公约数,然后得出最小公倍数*/while (c!=0) {a = b;b = c;c = a % b;}printf("最大公约数为:%dn",b);printf("最小公倍数为:%dn", m/b);}return 0;}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。