输出两个数的最小公倍数

来源:互联网 发布:远程连接linux服务器 编辑:程序博客网 时间:2024/05/02 06:44
<pre name="code" class="cpp">//第一种实现
#include<stdio.h>int main(){int a,b;int i=0;scanf("%d%d",&a,&b);if(a<b){a=a^b;b=a^b;a=a^b;}if(a>b){for(i=a; ;i++){if(i%a==0&&i%b==0){printf("%d\n",i);break;}}}return 0;}//简单实现#include<stdio.h>int main(){int a;int b;int p;scanf("%d%d",&a,&b);if(a<b){int t=b;b=a;a=t;}p=a*b;while(b!=0){int r=a%b;a=b;b=r;}printf("%d\n",p/a);return 0;}


                                             
0 0
原创粉丝点击