10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

  *  **  * *****     a,b,i,max;

***   ***** * ** ******   ** ** ******  *** **** **  * * ***  **  *      

 ***  *    **********  *** *  ***  ****   *    * * * * ***     
*  *  ***  *  **** * *  *****
*  * *  *  *  ** **  ***** ** ** ** *    *  *  *    *   ** * *  ***      *
  * *  ** *  * *** ****   ***  *    * *****    ***** * *  **  ** * **  ****  *  **  * 
    }

   * ** ** * **   ** * * *  *   *   **  *  ** 

 *  ** *   *     * *  *  * **    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include *   *  * **  * *
int main()
{
   * *     *    * * *** *    * n1, n2, i, gcd;

* *  **   ** *   * *  **  * ** *  * *      ***  *    &n1, &n2);

      * * *  **** * *  ** **  * i <= n1       *   *  * i <= n2; ++i)
*   ** **  *  * * ** * **   
* *  *  * ***  * *  * *  *  * * ****   *  *****   * Checks if i is factor of both integers
** *    * ** * ***   **     *** * * **  **   **  *** *  *  * *  *  * *   * *   n2%i==0)
** ** * *  * * * *   ***     *    ***** * ** **  *** *  *** *  *  ***   * * * = i;
  * **      **   ****  *   * **

*       *    **      *  * ****    * * *  *

   *       *** **   **  ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
*** *** ** *  * * *  * *
int  * ** *
{
int  * * 
    *   ***** * ****    
 **   ** *      *** *  * 
*  ** (a % * **
{
   *
** *
b=c;
}
 * *  *** *** **     **  **
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
 *   ** * *  *  * *** *
*** ** ******** *
int a,b,c;

int main(){
*** * *  * *   ** *  *   
  * *  **     **  *  
while (a%b!=0)
{
 * ***     **   * **       *
*************  * * * **  **   **
*  *      * *** * * *   ****  
}


***   ***** *  ***     *****


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
 * *   * ** * *      
****  * * *   *   
int a,b,c;

int main(){
* ****  *   * *   * * * * *       *

while (a%b!=0)
{
 *******  *  ** *    ***   * **
**    **  ** **    **  
*   *    * ******  ****** *    
}


***   ****  *  * *  **


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
  ****  *   *   * ** *
  ** ** *    ** *   **
int a,b,c;

int main(){
*    *  *****  * **  ** * ** ** *    *****   *

while (a%b!=0)
{
 *** * *  ***  *** *   **  *  
*  ** ** * **  ** ** **  * *   
 **** ** **     ** * ** **      **
}


 **** *********   * ** *


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
*  ****  * ** ** **  * **        *** **** %d",&x,&y);
** * *  *  *    ****   **** *  ** *  ******
****     * * * ** *     **     ****   *  * ** * 
***** ***** *    ******** *      ****  **** * ***    *  *** *** (;;y=i%y){
 ** ****  * ** *  * * *      ***   * *** * *  *  ***
 * * **     **     * *****  ****     * ** **  *  ** **** **  **** **   * *  *  *
*  * ***    *  *   * * * ****
* * *** ***  **** ** **** * *** * **** *** ***** * * * 
**      *  *     **  *  * * *  * * ** *  *  * * **  *   ****   (;;x=i%x){
* *  * *   * *  *       *  *    * * *    *** *** *  * **
 **  * *** *****    *     * * *** ****   *  **** * * ***    *   * * * 
*     *  ** ****  ****  * ******  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
 **    * ***      *    *  ** a,b,c,d;
*   *** *   **   * *  *   *  * ("%d %d",&a,&b);
 * *   ** *    ******  *  **  (a%b!=0){
* * * * ***** *  ********* ** ****      *  **  * ***  * *** *   *** *   * 
  *** *  ** ***** ** **** * ** ***  *  ***     *  **** *   ******** *   *  
* *  ****  * *  ***  ** ** *   ** * **** **   * ******* *     *  ** *   *   ** * *
*    * * *** ** ** * * **** *     *    **** *   * * * *    ** ********* ***** *  * 

    }
    * ****    *** *  **   * *  * ****** *
      *     * *  * ***   *****  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include  ** * *** * 
int main()
{
 *  *   **  *****    * *** * n1, n2, i, gcd;
   ** *** *  *        ** *   * ***** ***       *  * *****     
 *  * *  *   * **   * ***    (i=1; i <= n1 && i <= n2; ++i)
* * *   * *      * *        * 
 *** * ***    ** ** * *   *  **  *  * *   * * * ***   && n2%i==0)
  ** * * *  * * *    *   * **** **  ** ** *   * *  *   * *** ** * *   ****  *  = i;
*** *  * ****   * *  *  * * *  
*  ** **  **   * *** *  **      * *   **   **   ****  *
 **       *  *  * *    *     ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
     **** *    ** * * **   **  a,b,i,max;
   *   *  * * *           *  * ** *** *  %d",&a,&b);
**  ***  **     *    *    *   *  **  *** **  **  * *  *  ** * *    *
*   *  * **  **    *  ** *   
***** * *    *  ***  *** ******      ** *  **  *** *  * **  ** * **   * 
    ***    ** ** * *  * *    **   ** *  ** *  ***  * *  *  *
 *  ****  * ** *** **  ** 
 **** ***  ** ***  ***  **  **** ** **  *    ***   
 *    ***    ****  *     ** *     0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output