#include <stdio.h> #include <stdlib.h> int main() { int i,j,k,a,b,tag1,tag2; scanf("%d%d",&a,&b); if(a<b){k=a;a=b;b=k;} tag1=a;tag2=b; while(b!=0) { i=a%b; a=b; b=i; } printf("%d\n",a); printf("%d",tag1*tag2/a); }
#include <stdio.h> #include <stdlib.h> int main() { int i,j,k,a,b,tag1,tag2; scanf("%d%d",&a,&b); if(a<b){k=a;a=b;b=k;} tag1=a;tag2=b; while(b!=0) { i=a%b; a=b; b=i; } printf("%d\n",a); printf("%d",tag1*tag2/a); }
下一篇:比较两个分数大小
最大公约数是指两个数相同因子
功能:求a和b的最大公约数传入参数:整数a、整数b传出参数:a和b的最大公约数算法1:欧几里得
最大公约数总结版,+最小公倍数的实现
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M