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