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