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