Answered step by step
Verified Expert Solution
Question
1 Approved Answer
import java.io.*; import java.util.*; class algorithm_Russian { // Function to multiply two // numbers using Russian Peasant method static int russianPeasant() { Scanner sc= new
import java.io.*; import java.util.*; class algorithm_Russian { // Function to multiply two // numbers using Russian Peasant method static int russianPeasant() { Scanner sc= new Scanner(System.in); //System.in is a standard input stream System.out.print("Enter first number- "); int a= sc.nextInt(); System.out.print("Enter second number- "); int b= sc.nextInt(); // initialize result int res = 0; // While second number doesn't become 1 while (b > 0) { // If second number becomes odd, // add the first number to result if ((b & 1) != 0) res = res + a; // Double the first number // and halve the second number a = a << 1; b = b >> 1; } return res; } // driver program public static void main (String[] args) { russianPeasant(); } }
CAN you fix this please
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started