求a和b的最大公约数和最小公倍数

来源:互联网 发布:telnet命令 windows 编辑:程序博客网 时间:2024/06/05 05:32
#include<stdio.h>void gcd(int a,int b){int t,r;if(a<b){t=a;a=b;b=t;}r=a%b;int n=a*b;while(r!=0){a=b;b=r;r=a%b;}printf("最大公约数是%d\n最小公倍数是%d\n",b,n/b);}int main(){int a,b;printf("Please Enter a and b:");scanf("%d%d",&a,&b);gcd(a,b);return 0;}

0 0