int main() { int m,n,t,gcd,gcm; int a,b; scanf("%d%d",m,n); t=m%n; a=m;b=n; while(t!=0) { m=n; n=t; t=m%n; } gcd=n; gcm=a*b/gcd; printf("%d和%d的最大公约数为:%d,最小公倍数为:%d\n",a,b,gcd,gcm); return 0; } 程序运行情况如下:反馈...
问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0<n<=10000),表示有n组测试数据; 随后的n行输入两个整数i,j(0<i,j<=32767)。输出输出每组测试数据的最大公约数和最小公倍数 #include <stdio.h> int main() { int n,i,j,a,b,t,k; scanf("%d",&n)...
问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n(0<n<=10000),表示有n组测试数据;随后的n行输入两个整数i,j(0<i,j<=32767)。 #include <stdio.h> int main() { int x,y,i,n,m,p; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&x...
int m,n,x,y,t; //设变量y为最大公约数,x为最小公倍数。//printf("请输入两个正整数:\n");scanf("%d%d",&m,&n);if (m>0&&n>0){if (m>n) //取m,n中小的数,如果m大于n则变量互换,保证m是小的数。//{t=m;m=n;n=t;}...
int main(){ int m,n,r,tm,tn; scanf("%d %d", &m,&n ); tm=m; tn=n; if(m r=m; m=n; n=r;//交换m,n } r=m%n; while(r){ m=n; n=r; r=m%n; } printf("最大公约数n=%d最小公倍数=%dn", n, tm*tn/n ); return 0;...
输入两个正整数m和n,求出它们的最大公约数和最小公倍数。 答案 解:#includeint main(){int m,n,t,gcd,gcm;int a,b;scanf("%d%d",&m,&n);t=m%n;a=m;b=n;while(t!=0){m=n;n=t;t=m%n;}gcd=n;gcm=a*b/gcd;printf("%d和%d的最大公约数为:%d,最小公倍数为:%d\n",a,b,gcd...
40公约数和公倍数小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n(0<n<=10000),表示有n组测试数据;随后的n行输入两个整数i,j(0<i,j<=32767)。 #include <stdio.h>...