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

0 like 0 dislike
13.5k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 13.5k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

* **** ***  * **  *  *** ***  * **  0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 *      * *** ***
int  * *
{
int ** 
 **  *****   **  ***    **
**      *   *** *  *** *  * 
* **  (a %    **
{
* * *
 * 
b=c;
}
 * * *** *    ** * **
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 * * **   ** **  *  
*   * **    **    * **
int a,b,c;

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


  **  *  *  *  ** * **  


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 * * *  *  ***   **
 **** ****  ** *    * 
int a,b,c;

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

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


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


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 ***  **  **  * * *** *
** * *  *  ***  **    
int a,b,c;

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

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


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


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
** * ****   **   *    * *****  *** *  * %d",&x,&y);
 *******   *    ** ** * *  *  *  * *** *
***  ** **** **** *    ** ***    * ** **  **  *    * * ***    *** 
 ** *  *  *  * **** **   * ***  ** ** * * ***      ** *** (;;y=i%y){
 *       *    **  **  *   *  *    **** *  *   * *  ***  
* **  *  **  ****  *** * *   *****  * **   * **   *  *****      ** *  ** *   
 **      ** *  ******* *  ***
   *  ***** **   **    * ***  * **   *** *     ** * *
 ****  * ***  * *     *  ****** ****  ** ** * *  * **  * **   *** (;;x=i%x){
 *****  **** * *****  *  * * * **   *  *  ** ***** * *    *  *  
******    * * ***********   *   *** *** *   ** **   *    ***  ** *  *  **  
*  *******  *  * **   ** **  *  0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
* ******* * ** ***** *     **** a,b,c,d;
 *     *  *  ** * *  ***  **      ("%d %d",&a,&b);
** *  *  **** ** * * ** *** ***    * (a%b!=0){
 * *    * *  *  **** * *           * *  *    ***     * * *** **   * ******   **  *** ***
**** *** *    *****     ** *****  *** **********  **  * ** ******  ** *  * *  ******* * 
  * **  **   ** *** **   * *  ***** ***     * ** **** * **    *  *** * *
**   *   *   * *   ****** * * ** * *  * * ** **   *** *   **  *   *  *****  *** *  ***** 

    }
* *       **** *    * *** * **** *** ** ** ** **
 **  *  *  * * *   *    ***  *  0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include    **  * *   *
int main()
{
  ***  *** ** *** **      *   ** n1, n2, i, gcd;
* **  *  ** * ** * **** * * **  *   ***  *  *  **     ****  ***  
*  * **  **  **** *  *** (i=1; i <= n1 && i <= n2; ++i)
*   **  ** * * ** * *  * **  ***
**** *** *** *   **  * * ** * *   * **    * *            * ** **   && n2%i==0)
    *  * * ****  * * *** * *  * * *** ** ***    ****    *** ******** **   *  *     = i;
  ****** ****  *  *  * * ****
 * *    **  *  ** *   * **   *    * ***  ******* * *
  **      * *      **  ****   0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* ** * ***     *   ** **   a,b,i,max;
* ******   ******    * ** *  *   ** *   %d",&a,&b);
* *        *  ********  * *       *** **  *   **   *** 
**  **   *****  **  *     ** ***
  **  * **  * **  *  ** ** * ** *   *   ******    * **    **  **    * ***
 ** ****    *   * * * *********   ****  **   ** *****  ***   
         * ** * **  * ** 
  **   * *  *   * * * * *   * *   **  **  **** *   
**  * *  * **  *      * * ******* ** 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.70.50.27
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 17.5k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3.2k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 7.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users