求两个数的最大公约数和最小公倍数

来源:互联网 发布:iphone允许软件运行 编辑:程序博客网 时间:2024/05/21 18:36
#include<stdio.h>int main(){int a,b,c,temp;while(1){printf("请输入两个数:");scanf("%d %d",&a,&b);int d;d=a*b;if(a<b){temp=a;a=b;b=temp;}while(a%b){c=a%b;temp=a;a=b;b=c;}printf("最大公约数是:%d\n",b);printf("最小公倍数是:%d\n",(d/b));}   return 0;}

0 0
原创粉丝点击