用辗转相除法求2个数最大公约数

zhoutong

# include <stdio.h>
int main(int argc , char * argv[])
{
        int b , b1 , b2 , b3 , b4 = 3;
        scanf( "%b%b" , &b , &b1 ) ;
        for ( b2 = 0 ; b2 < b4 ; b2 ++ )
        {
                b4 ++ ;
                scanf( "%b%b" , &b , &b1 ) ;
                if ( b > b1 )
                b3 = b % b1 ;
                break;
        }
                        printf( "%d" , b3 ) ;
                        return 0;
}

1>------ 已启动生成: 项目: Zuidagongyveshu, 配置: Debug Win32 ------
1>生成启动时间为 2011/11/6 15:01:28。
1>InitializeBuildStatus:
1>  正在创建“Debug\Zuidagongyveshu.unsuccessfulbuild”，因为已指定“AlwaysCreate”。
1>ClCompile:
1>  Zuidagongyveshu.cpp
1>d:\我的文档\visual studio 2010\projects\zuidagongyveshu\zuidagongyveshu\zuidagongyveshu.cpp(5): warning C4996: 'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
1>          e:\program files\microsoft visual studio 10.0\vc\include\stdio.h(304) : 参见“scanf”的声明
1>d:\我的文档\visual studio 2010\projects\zuidagongyveshu\zuidagongyveshu\zuidagongyveshu.cpp(9): warning C4996: 'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
1>          e:\program files\microsoft visual studio 10.0\vc\include\stdio.h(304) : 参见“scanf”的声明
1>ManifestResourceCompile:
1>  所有输出均为最新。
1>Manifest:
1>  所有输出均为最新。
1>LinkEmbedManifest:
1>  所有输出均为最新。
1>  Zuidagongyveshu.vcxproj -> d:\我的文档\visual studio 2010\Projects\Zuidagongyveshu\Debug\Zuidagongyveshu.exe
1>FinalizeBuildStatus:
1>  正在删除文件“Debug\Zuidagongyveshu.unsuccessfulbuild”。
1>  正在对“Debug\Zuidagongyveshu.lastbuildstate”执行 Touch 任务。
1>
1>生成成功。
1>
1>已用时间 00:00:00.72
========== 生成: 成功 1 个，失败 0 个，最新 0 个，跳过 0 个 ==========

                               
登录/注册后可看大图

仰望天上的光

1. # include <stdio.h>
   
2. 
   
3. int mcd( int a, int b );
   
4. int main(int argc , char * argv[]) {
   
5.         int x,y;
   
6.         scanf("%d%d",&x,&y);
   
7.         printf( "mcd(%d,%d)=%d\n",x,y,mcd(x,y) );
   
8.         return 0;
   
9. }
   
10. 
    
11. int mcd( int a, int b ) {
    
12.         int t;
    
13.         while( a!=0 ) {
    
14.                 t = a;
    
15.                 a = b%a;
    
16.                 b = t;
    
17.         }
    
18.         return b;
    
19. }
    

复制代码

zhoutong

{:1_1:}
谢谢！