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

0 like 0 dislike
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 | 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.131.32
©2016-2024

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 | 6.4k 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 | 1.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 | 2.6k views
12,783 questions
183,443 answers
172,219 comments
4,824 users