题目要求
输入两个正整数m和n,求其最小公倍数。
输入格式:
输入两个正整数m和n,中间用空格分隔
输出格式:
输出最小公倍数
实话实说,这是一道简单的题,用do while循环可以很方便地解出来。
#include <stdio.h>int main( ){int m,n,a,b,i=0;scanf("%d%d",&n,&m);do{i++;a=m*i;b=a%n;}while(b!=0);printf("%d",m*i);}
不过今天跟大家分享的是用最大公约数来求最小公倍数:
假设m,n的最大公约数为a,那么他们的最小公倍数就为m*n/a。
求最大公约数则可以用辗转相除法求。具体代码如下:
#include<stdio.h>int main(gongbenshu){int a,b,m,n,i,h;scanf ("%d%d",&m,&n);a=m;b=n;do{//辗i=a; //转a=b % a; //相b=i; //除} //法while(a!=0);h=m*n/b;printf("%d",h);return 0;}
以上内容均为原创;欢迎参考、借鉴!
但拒绝盗版;也禁止任何人在未经本人同意的条件下用于商业用途。
作者保留法律追究责任。