1.枚举法 #include <stdio.h> int main() { int a,b,l=0,h; scanf("%d%d",&a,&b); for (int i=1; i<a/2; i++) { if((a%i==0)&&(b%i==0)) if(i>l) l=i; } printf("%d\n%d",l,(a/l)*b); } 循环找出最大因子 2.略 3.辗转相除法 #include <stdio.h> int main() { int a,b,l,h; int rem(int a,int b); scanf("%d %d",&a,&b); l=rem(a,b); h=(a/l)*b; printf("%d\n%d",l,h); } int rem(int a,int b){ int z; z=a%b; while(z){ a=b; b=z; z=a%b; } return b; } 这里用的函数,很蠢,以后再改
0.0分
0 人评分