..个人感觉这数都不大 懒得可以像我这么做
#include<stdio.h> int main(){ int m,n,min,i,t; scanf("%d%d",&m,&n); min=(m<n)?m:n; for(i=min;i>=1;i--) if(m%i==0&&n%i==0){t=i;break;}; printf("%d\n",t); printf("%d\n",m*n/t); return 0; }
正统
#include<stdio.h> void main() /* 辗转相除法求最大公约数 */ { int m, n, a, b, t, c; printf("Input two integer numbers:\n"); scanf("%d%d", &a, &b); m=a; n=b; while(b!=0) /* 余数不为0,继续相除,直到余数为0 */ { c=a%b; a=b; b=c;} printf("The largest common divisor:%d\n", a); printf("The least common multiple:%d\n", m*n/a);
注意 不是此题的解但是可以学习此方法
0.0分
0 人评分