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 人评分
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:714 |
C二级辅导-求偶数和 (C语言代码)浏览:643 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1054 |
三角形 (C++代码)递推浏览:775 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:722 |
【明明的随机数】 (C语言代码)浏览:816 |
printf基础练习2 (C语言代码)浏览:776 |
1011题解浏览:778 |
Tom数 (C语言代码)浏览:730 |
数组与指针的问题浏览:733 |