首页 > 学院 > 开发设计 > 正文

求最大公约数和最小公倍数

2019-11-08 01:27:46
字体:
来源:转载
供稿:网友

从键盘输入两个数,求这两个数的最大公约数以及最小公倍数 输入:请输入两个数:xx xx 输出:最大公约数是:xx,最小公倍数是:xx 示例:请输入两个数:24 64 最大公约数是:8,最小公倍数是:192 代码:

#include<stdio.h>#include<stdlib.h>int main(){ int m = 0, n = 0; int m_cup = 0, n_cup = 0; int res = 0; PRintf("请输入两个数:"); scanf_s("%d %d", &m, &n); if (m > 0 && n > 0) { m_cup = m; n_cup = n; res = m_cup%n_cup; while (res != 0) { m_cup = n_cup; n_cup = res; res = m_cup%n_cup; } printf("/n"); printf("最大公约数是:%d,最小公倍数是:%d", n_cup, m*n / n_cup); } else printf("Error!"); system("pause"); return 0;}

欢迎关注微信公众号:C语言二伟 这里写图片描述


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表