摘要：
先是用逐差法求最大公因数：先求两整数a,b的差，以差代替较大的数，如此循环，直到两个数相等为止，则这个数既是a,b的最大公因数；a,b的最小公倍数=a*b/最大公因数；题目地址：http://oj.misakamm.com/JudgeOnline/problem.php?id=1012#include <fstream>int main(){ int a , b , gcda , gcdb , lcm ; scanf( "%d%d" , &a , &b ) ; gcda = a ; gcdb = b ; while ( gcda != gcdb 阅读全文
摘要：
http://oj.misakamm.com/JudgeOnline/problem.php?id=1003#include <fstream>int main(){ char bufa[1001] , bufb[1001] ; scanf( "%s%s" , bufa , bufb ) ; int h , i = 0 , j = 0 , k , a[1001] , b[1001] , c[1001] ; bool onoff ; for ( h = 0 ; bufa[h] ; ++h ) ; while ( h > 0 ) a[++i] = bufa[- 阅读全文